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Zusaxnmenfassung 

Elektrische Diagnoseschaltung sowle Verfahren zum Testen 
und/oder zur Diagnose elner intdgrierten Schalt;\mg 



Die elektrische Diagnoseschaltung zum Testen eines integrler- 
ten Sclialtkreises umf asst mehrer^ externe Eingange (B) ^ ttlehre- 
re im wesentlichen gleichartige/ hintereinander angeordnete 
10 Schalteinheiten sowie eihen Schaltungaausgang (116) . Die 

ScHalteiiiliei t-.en sind dcrart st^uerbar ausg^bl Idet'* dass ein am 
internen Elngang der. Schalteinheit anliegendes Eingazigsslgnal 
in Abhanglgkeit eines St euer signals der Schalteinheit entweder 

* ' • » * 

unverandert an den internen Eingang der jeweils dahinter ange- 
15 ordnet en Schalteinheit weiterleitbar Oder mit dem jeweils am 
externen Eingang (E) anllegenden Testsignal verknapfbar ist. 




[Fig- 1] 
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Beschrelbung 

I 

« 

Elektrisahe Dlagnoaeschaltung sowie Verf ahren zum Testen und/ 
Oder 2ur Diagnose einer integrierten Schaltung 

5 

Die Erfindung betrifft eine elektrische Diagnoseschaltung so- 
wie ein Verf ahren z\m Testen und/oder ziir Diagnose .einer in- 
tegrierten Schaltung* . 

.10 Bedingt durch den hohen Integrationsgrad g^ngiger sequenziel- 

' ler Schaltungen erfordern der Test und die Diagnose solcher 

I • * - 

Schaltungen einen hohen Aufwand. Beim Test elektronischer 
Schaltungen werden tiblichexweise Testpattern an die Eingange- 
kontakte der z\x testenden Schaltungen angelegt und die Test- 
15 antworten der Schaltungen ausgewertet. 

Dabei Ist.es denkbar> die Testantworten deic zu testenden 
Schaltungen in einem Mult 1 input signatur register zu einer Sig- 
natur zusaramenzufassen bzw- zu kompaktieren. Die dera^t erhal- 

.20-. tene Signatur wird in dem beim Test solcher integrierter 

< 

Schaltungen zxam Einsatz kommenden Testem mit bspw. mittels 
einer simulation vorher. ermittelten f ehlerf reien Signatur ver- 

4 I 

Qlichen. Wenn die beldan Sigrtatureh Obereinstiinmen, so ist die. 
integrierte Schaltung f ehlerf rei. Sind die beiden Signaturen 

•5 unterschiedlich, so 1st die getestete Schaltung fehlerhaft. 
* 

Falls eine integrierte Schaltung bei einem solchen Test als 
fehlerhaft identif iziert wird, so ist es aufwSLndig und zeit- 

t • 

raufaend, die fehlerhafte Speicherzel.l en br.w. die fehl erhaf r.«n 

30 Elemente dieser integrierten Schaltung genau zu lolcalisieren. 
Zum Identifizieren der fehlerhaften Speicherzellen bzw. des 
fehlerhaften Schaltungselementa mUssen daher. anschliefiend an 
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solche zusaxnmenfassenden Testverfahren oft zeitaufwandige und 
kostenintensive 100%-Tests durch Diagnose durohgefOhrt werden. 

t 

9 

Es ±st daher Auf gabe der Er£indilng> sine . elektrische Diagnose- 
schaltung sowie ein Verfahren zum Testen und zur Diagnose ©i- 
ner integrierten Schaltung anzugeben, mit der bzw. mit dem 
fehlerhaft ausgegebene Daten der zu diagno.stizierenden Schal- 
tung sicher bemerkt aowie schnell und prazise lokalisiert wer- 
daix konnen. 



Dies© Aufgabe wird mit dem Gegenstahd der unabhangigen Patent- 
atisprtiche gelttst . Vorteilhaf te. Ausgestailtungan argeben sich 

• - 

aus den jeweiligen UnteranspiiJchen. 

\ ' ' ■ ■ ■ 

D±© Erf indung betrif f t eine elektrische Diagnoseachaltung zum 
Testen und/odea: zur Diagnose einer integrierten Schaltung. 
Die^e elektrische Diagnoses chalturig wird im folgenden auch als 
Kompaktpr bezeichnet. 

: 

Dieser Kompaktor kann auf alien mOglichen Schaltungen oder Ge- 
raten in jeder Abstraktionaebene bzw. auf jeder Messgerateebe- 
ne vorgesehen werden. Insbesondere ist es mttglich, diesen Kom- 
paktor auf der eigfsntlichen zu testenden und/oder zu diagnos- 
tizierenden integrierten Schaltung auszubilden, wodurch eln 
sogenannter Built-in Self Test der integrierten Schaltung mOg- 

lich wird- 

Der • Koiftpaktor umfasst mehrere exteme Eihgange zum EH«>f ang von 
digitalen Ausgangswerten einer zu testenden oder zu diagnosti- 
30 zierenden .integrierten Schaltung. Diese Ausgangswerte wexden 
im folgenden auch als Test signals oder ais Testdaten bezeich- 
net. Die externen Eingftnge des Kompaktors kftnnen direkt an 
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t 

entsprechenden digitalen AusgMngen von Scanpfaden einer sol- 
Chen integrierten Schaltuhg anliegen. 

« 

Des weiteren ■umfasst die erf indungsgeniaBe ©laktrische Diagno- 
5 seschaltung mehrere izn wesentlichen gleichartige, hintereinan- 
der angeordnete' Schalteinhaiten. Jede dieser Schalteinheiten 
1st ml-t jewells exnem externen Eingang verbunden und kann 
Testsignala einer integrierten schaltung empfangen- 

10 Ferner umfasst jede Schalteinheit jeweils einen Internen Eln- 
•gang far ein Eingangssignal einer davor angeordneten Schalt- 
einheit und/oder f lir . ein riickgekoppeltes Signal, das insbeson- 
dere. von einer nachgeordneten Schalteinhelt auf dlesen inter- 
nen Eingang zurOckgefUhrt wird. 
15 i 

Die Schalteinheiten kSnnen durch .ein Steuersignal derart ange- 
steuert werden, dass ein am internen Eingang anliegendes Ein- , 

■ 

gangssignal entweder unverandert an den internen Eingang der 
jeweils dahinter angeordneten Schalteinhelt weitergeleitet 
20 wird und/oder unverahdert auf einen internen Eingang einer da- 
■ vor angeordneten Schalteinhelt rUckgjekoppelt, wird, oder aber. 
mlt dem jeweils am externen Eingang anllegenden Test signal 

ft 

verkniipft und der aus dieser Verknupfung ermittelte Verkntip- 
fungswert an den internen Eingang der jeweils dahinter ange- 
5 ordneten Schalteinhelt weitergeleitet und/oder an den internen 
Eingang einer davor angeordneten Schalteinhelt rdckgekoppelt 
wird. . 

Der Kompaktor verfUgt aucti liber einen Schaltungaausgang zur 
30 Ausgabe eines digitalen Ausgabewerts J . ^ 



* 

• 
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4 

Mehrere gemSfi der Brfindung hintereinandergeschaltete Schalt- 
einheiten failden ein Schieberegister. Ein Schieberegisterr bei 
dem Ausgabewerte sowohl an den Anfang des Schiebereglsters als 
auch zwlschen einzelne Schalteinheiten des Schiebereglsters ' 
5 riickgekoppelt werden, kOnnen auch als Schiebereglster erster 
Art bezeichnet warden. Schiebereglster , bei denen die Rtick- 

* 

kopplung immer'an den Anfang des. Schiebereglsters erfolgt, 
werden auch als Schiebereglster zwelter Art bezeichnet;. Dabel ' 
ist es ladglich, dass nicht: nur die Ausgabewerte des Schiebere- 
10 gisters, sondern auch j swells zwlschen den einzelnen Schalt- 
einholten llegende Werte an den Anfang rUckgekoppelt werden. 

r I 

Gem^A elnem Grundgedanken der Erf Indung konnen die. einzelnen 
Schalteinheiten selektiv derart angesteuert werden, dass die 

r 

15 an den jeweillgen externen EinggLngen anllegenden Testsignale 
der zu testenden und/oder. zu dlagnostizierenden elektrischen 

• • • ■ « 

Schaltung von, den schalteinheiten verarbeitef Oder auch wahl- . 

• weis^ ausgeblendet unji nicht berUcksichtigt werden. Dabel ist 

* es bei dem erf Indungsgem^fien Kornpaktor nicht vbrgesehen^ ati 

20 den externen ElngSngen anliegende Testsignale durch feste Wer- 
te, bspw. durch den Wert Null zu ersetzen. Die an den . externen . 
Elng^ngen anllegenden Testsignale werden vlelmehr selektiv 

* 

ausgeblendet.'. 




30 



Falls auf wenlgstens einem externen Eingang wenlgstens ein 
fehlerhaftes Testslgnal durch den nachfolgenden Tester festge- 

* I I ■ 

stellt wird, so kann die fehlerhafte Scanzelle bzw. die feh- 

m 

lerhafte Speicherzelle oder das fehlerhafte Element der getes- 
teten iritecfrierten Schaltung namlich durch eine geeignete Kb- 
folge. yon Tes-tiauf en, bei denen einzelne Testsignale selektiv 
vom Kompaktor nicht erfasst werden, genau bestinant werden. 
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ErfindungsgemSB werclen die auf den Scanpf aden parallel ausge-" 
■ gebenen Testsignale als Informationsbits eines linearen feh- 
lerkorrigierenden Codea betrachtet. Durch selektives Ausblen- 
den von Scanpf aden werden die k. Kontrollbits eines fehlerkor- 
5 rigierenden Codes bei der Diagnose in k Durchiaufen am-Ausgang 
des nicht rilckgekoppe'lten Koitftjaktors ausgegeben. Dadurch ken- 
nen die fehlerhaften Scanzellen genau bestiirant warden. Durch 
. die Fahigkeit, mittels der Kontrolibits ©ine bestimmte Anzahl 
von Feblem in einem Datenbereich korrigieren zu kOniien, kOn- 
10 nen diese Fehler auch genau lokalisiert werden. 

■ • ■ ■ • ■ . ■ 

.Wird in einar vorteilhaften Weiterbildung der Erfindung ftir 
jeden der k Durchlaufa nur die Signatur des Kompdktors und 
nicht sein Ausgang betrachtet, so laasen sich die f eblerhaf ten 
15 Scanpf ada diagnostizieran. Die Anzahl dar Kontrolibits waohst 
logarithmisch mit dar Anzahl der Scanpf ade. bis Anzahl der 
Kontrolibits 1st im Sinn© der dam Fachmann bekannten Codie- 
rungstheoirie ' Optimal . 

* 

20 In ainer ersten Ausfiihrungaform des Kompaktors umfasst jede 
. Schalteinheit je ein Gatter, insbesondere ein exkiusives Oder- 
Gattar, ie ©inan Multiplexer und je eine Speicher,oinheit. Da- 
-bei fUhrt jeder extern© Eingang auf j© einen Eingang des ex- 
klusiven Oder-Gatters , 

. Jeder interne Eingang der Schalteinheit f Uhrt auf' eineh ersten 
Eingang das Multiplexers und parallel , dazu auf einan zweiten 
Eingang des exklusivan Oder-Gatters . Der Ausgang. des exklusi- . 
ven Oder-Gatters ist mit dem zweiten Eingang des Multiplexers 
30 verbunden. Der erste Eingang dea Multiplexers wird hier als 
Nullaingang und der zweite Eingang des Multiplexers als der 
. Eins-Eingang gewShlt- Dar Ausgang das Multiplexers steht mit 
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einem Eingang des Speicherelements in Verbindung. Der Ausgang 
des Speicherelements stellt auch den Ausgang der Schalteinheit 

■ ■ 

dar* 

• ■ 
5 Ein solcher Kompaktor erm^Jglicht eine interne Ansteuerung der- 

J fl • 

jenigen Merte, die im jewells nSchgten Taktzyklus' von den 
Speichereleiaenten gelesen werden eollen, Durch das Vorsehen 

von Multiplexern ergibt sich fur die Speicherelemente die M5g- 

» 

lichkeit, entweder den Wert des- vorhergehenden Speicherele- 
10 xtients Oder den jenigen Wert zu speichern, der sich au3 der ek- 
klusiven Ofler-Verkntipfung des Merts des davor . angeordneten 
Speicherelements und des am jeweils zugeordneten extefnen Ein- 

gang anldegenden Testsignals ergibt. Bei dieser Ausftlhrunge- 

* " • I • 

form des Kompaktora handelt'es 3ich um eine besonders zuver- 
15 l^ssig arbeitende urid gUnstig herzustellende Variante. 

« 

■ 

• * < * 

Die Selektion, welche Testsignale. welcher ext.erner Eingange 
: des Kompaktors einer exklusiv Oder-Verkntipfung unterzogen weir-r 
den sollen und fUr welche Testsignale welcher Eingange eine 
20 ' solche Oder-Verkntipfung unterbleiben 30II,' kann dadurch erfol- 
gen, dass der interne Eingang der Schalteinheit in Abhangig- . 

* > 

keit des Steuersignals tiber den ersten Eingang. des Multiple- 
xers Oder tiber das exklusive Oder-Gatter und den zweiten Ein- 
gang des Multiplexers mit dem Eingang des Speicherelements der 
Schalteinheit verbunden wixd. Soiche selektiven Verkntipf ungen 
und Ausbiendungen konnen mittels steuerbaxer Multiplexer be- 
senders, vorteilhaft realisiert werdeii. 



GotisB ©iner weiteren Ausfiihrungsform der FrfThriting iiTnfaflst der 
30 . Kompafctpr auch eine steuerbare KuOclcopplungseinheii:/ die mit 

dem Schaltungsausgang verbunden ist und mit welcher der Ausga- 
bewert.auf wenigstens einen internen Eingang einer Schaltein- 
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heit rUckgekoppelt werden kann. Durch die Ansteuerbarkeit der 
RUckkopplungseinheit: ist gewahrleistet, dass die am Schal- 
tungsausgang anliegenden Werte. nur dann rUckgekoppelt werdoriir 
w'enn dies auch gewUnscht ist. Ansonsten arbeitet der erfin- 
dungsgenx^fie Korapaktor wie ein normales nicht riickgekoppeltes 
Schieberegister. Durch das . Ausstatten eines *erf iiidungsgemafien 
Kompaktors mit einer solchen steuerbairen Rttckkopplungseinheit 
wird die FunktionalitSt erweitert. 




10 Die Riickkopplungseinheit kann als steuerbares Gatter, insbe- 
sbndere als steuerbares Und-Gatter ausgebildet sein und liber 
einen Steuersignaleingang verfligen. Wenn* an dieseia Steuersig- 
naleingang ein vorbeatimrater Wert, insbesondere der Wert Eins 
anliegt, dann wird der Ausgabewert des Kompaktors auf einen 
IS Oder mehrere interne Bingang© der Schaltelnheiten rtlckgekop- 
pelt- Der erflndungsgetnafie Kompaktor kann s.omit auch. im Kom- 
paktienaodus . betrieben werden, in dem alch die Signatur des. 

* 

, Kompaktors zuverldssig berechnen lasst. 



20 




GemaiJ einer vorteilhaften Weiterfaildung der Erfindung konnen 
die Schaltelnheiten der ,'elektrischen Diagnoseschaltung jeweils 
aber wenigstens zwei, insbesondere hinterelnander geschaltete 
Speichereinheiten verfQgen. Der Ausgang der jeweils letzten 
Speicherelnheit jeder Schaltelnheit bildet dann auch den Aus- 
gang der betreffendeh Schaltelnheit. Somit stehen noch raehr 
' Speicherelement'e zum temporaren Abspelchern der Testsignale 
zur Verftigung. . 



Bs ist auch vorteilhaft, wenn eine oder/ itiehrere Speicherein- 
30 heiten jeweils hintereinandergeschaltet direkt vor dem Koxnpak 
torausgang Oder auch zwischen einzelnen Schaltelnheiten plat- 
zlert werden, , 
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Gemafi einer weiteren Aus ftthrunga form der Erfindung verfUgt dxe 
Rttckkopplungseiriheit auch aber ein exklus±ve$ Oder-Gatter, 
desaen Elngaiige von Rackkopplungsleitungen gebildet werden, 

.5 die jeweils nach wenigstana einer Schalteinheit abzweigen. Der 
Auagang des exklusiven Oder-Gatters ist. dabei auf einen Bin- 
gang des steaerbaren. Gatters gef iibrt - Diese vortailhaf te Aus- 
fiihrung dea erf indungsgeroaBen Kompaktors bildet ein Schiebere- 

. gister zweiter Art. Dabei kttnnen Werte von mehreren Schaltein- 

10 heiten verknupft und an den Anfang des ©rfindxingsgemaAen Kom- 

K ' paktors riickgekdppelt werden, 

Wenn di.e Riickkopplungseinheit zusatzlich ein waiter e a steuer- 
bares Gatter aufweist, dessen EingSnge von einem weiteren 
15 Steuersignaleingang und vom Ausgang der letzten Schalteinheit 
des Kompaktors gebildet warden \md dessen Ausgang den Kompak- 
' torausgang bildet, ist as mQglich, unbestimnite Wert© biw. X- 
Werte korrekt zu behandeln. Solche X-Werte kommen nSmlich beim 
Test integrierter Schaltungen oft vor und lassen sich nicht 
20 • vorhersagan. Durch dAa Vorsehen des weiteren stauerbaren Gat- 
• ters wird zuverlJissig vermieden, dass bei Auftreten. soldier X- 
Merte der Zustand und die Signatur des Kompaktors unbestiirait . 
' wird und soinit keine veriassliche Aussage ttber die . Funktions- 
fahigkeit der getesteten bzw. diagnostizierten iritegrierten 
Schaltung mehr tti5glich ist. Solche unbestiimftten Werte warden 
namlioh. durch das weitere steuarbare Gatter auf eihen bestitnm- 
ten wart gesetzt,, wodurch arreicht wird, dass der zustand des 
Kompaktors und auch die Ausgabewerte des Kompaktors vorheraag 
bar blelben. 

« 

Das weitere steuerbare Gatter kann dabei als 8teuerbai;ea Und- 
Gatter, als steuerbares 6der-6atter, als steuerbaras NAND- 




30 



\XG3 Nr 280941 von NVS:FAXG3.l0.010l70 an NVS:PR1NTER.0101/LEXMARK2450 (Seite 11 von 71) 
atum 20.08.03 12:25 - Status:. Server MRSDPAM02 (MRS 4.00) ubernahm Sendeauftrag 



20-flJG-2003 12:28 



SCHUHllahK & m<incr< 



AZ: FIN 504 P/20d351984 



10 




15 



20 




Gatter Oder als steuerbarea NOR-Gatter ausgebildet werden. Bei 
einem steuerbaren Und-Gatter ist im Falles des Auftretens ei- 
nes X-Werts der Wert des Steuexsignais auf Null, bei einem 
steuerbaren Oder-Gatter der Wert auf Eins zu setzen. 

■ 

■ 

Bei Schieberegistern zweitar Art kOnnen zwischen jeweils nach- 
©inander angeordneten Schalteinheiten weitere Gatter, insbe- 
sondere weitere exklusive Oder-Gatter liegen. Der jeweils am 
Schaltun^sausgang anliegende' Ausgabewert kann auf dieses wei- 
tere Gatter bzw. auf diese weiteren Gatter gefiihrt warden,, wo- 
durch eine RUckkopplung gemafi d^ Schieberegister erster Art 
erreicht werden kann. Mit .eineai derart aufgebauten Kompaktor 
kOnnen fehlerhaf te Sqanzellen schnell und zuvexiassig bestlinmt 

I 

.werden. 



Gemafi einer Variante des erf indungsgemaBen Kompaktprs kaiin die 
erste Schalteinheit abweichend von den ttbrigen, bereits be- 
schriebenen Speichereinheiten ausgebildet sein und lediglich 
• ein Und-Gatter sowie eine Speichereinheit umfasaeh, Dabei sind 
. der erste externe Eingang auf den ersten Eingang des Ond- - 
Gatter s, eine Steuerleitung auf den zweiten Eingang des Und- 
. Gatter s und der Ausgang des Und-Gatters auf die Speicherein- 
heit gefUhrt. Der Ausgaiig der : Speichereinheit bildet den Aus- 
gang der ersten Schalteinheit, Die Ubrigen Schalteinheiten des 
Kompaktors liegen bei' dieser Variante in einer der' bereits be- 
. schriebenen AusfQhrungsformen vpr. Mit einem derart ..ausgestal- 
teten erf indungsgemafien Kompaktor lassen sich integrierte 
Schaltungen zuveriassig testen. 



I. 



30 in einer weiteren AusfOhrungsf orm' der Erfindjing ist der Auo- 
gang der letzten Schalteinheit mit einem linear rtickgekoppel 
ten Schieberegister verbunden. Das linear rlickgekoppelte . 
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Schieberegister beinhaltet ein exklusives Oder-Gatterr meh^rere 

» 

nacheinander geschaltete Speicherelemente und wenigstens eine 
nach einem Speicherelement abzweigende Rtickkopplungsleitung, 
die auf jeweiis einen Bingang dea exkluaiven Oder-Gatters 
fUhrt/fOhren. Das erste Speicherelement ist mit dem Ausgang . 

" f 

des exklusiven Oder-Gatters verb'unden. Mit einem Kompaktor, 
der ein derartiges Schiebregister aufweist, .k5nnen integrierte 

i 

Schaltungen ebenfalls zuveriassig getestet werden* 




10 Gemafi einer vorteilhaf ten Weiterbildung weist der Koiopaktor. zu 
seiner Stauerung an seinen Eingangen eine Auswahlschaltung 
auf- 

* ' 

Die Erfindung betrifft auch eine zu testenden und/odex zu di- 
15 agnostizierende integrierten Schaltung^ auf der ein Kompaktor 
in einer der vorstehend besehriebenen AusfUhrungsf ormen,. ins- 
besondere zusStzlich zur normalen Schaltung quasi als add-on 
enthalten iat. Dabei ist der. Kompaktor auf dem integrierten 
Schaltkreis oder auf dem Halbleiterbauteil raonoLithisch integ- 
20 riert. 




30 



Die Erfindung betrifft auch^ eine Nadelkarte zum Testen von in- 
tegrierten Schaltungen^ bal der ein Kompaktor in einer der . 
vorstehend besehriebenen Ausftihtungsf ormen integriert ist. 

Die Erfindung betrifft weiterhin ein testerspezif isches load 
board mit Testf assungen zum Einstecken von int.egriert.en Schal- 
tungen Oder zur Aufnahme einer solchen Nadelkarte oder zum* An- 
schluss eines handlers, wobei auf dem load board wenigstens 
ein Kompaktor in einer der vorstehend besehriebenen Ausftih- 
rungsformen integriert ist. Bin solches load board' kann ^uch 
als Adapterboard bezeichnet werden. ' 
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Die Erfindung betrifft ferner ©in MesagerSt bzw. einen Tester 
mit Mess-Sensor en, bspw- fiir Str6me und fiir Spannungen und mit 
Inatrumenten zur Erzeugen von digitalan Signalen oder Daten- 
str5meri. Dabei xst auf dem Messgerat wenigstens ein Kompaktor • 
in einer der vorstehend beschriebenen Ausftihrungsfortn^n ent- 

halt en. 




Gem^A einem weiteren Grundgedarikan der Erfindung kann der er- 
10 f indungsgeitiafie Kompaktor in alien vorstehend beschriebenen 

Ausftihrungsformen einfach und sehr plat zspar end auf alien mag- 
lichen Sohaltungen .Oder Geraten in jeder Abstraktionsebene 
bzw. auf jeder Messgerateebene vorgesehen werden. Beeintr^ch- 
tigungen;der Funktionsweise ergeben sich dabei nicht- Die kon-^- 
15 krete Ausgestaltung der vorstehend beschriebenen Gegenstande 

mit einem. solchen Kompaktor ergibt sich ftir den Fachraann voll- 
standig und eindeutig aus den in dieaer Patentschrif t enthal- 
tenen Inf ormatiorien sowie aus aeinem Fachwissen. Dabei ist le- 
• diglich zu beachtenr dass der Kompaktor jeweils zus^tzlich zu 
20 den auf den vorstehend genannten Gegenstanden enthaltanen 
Schaltungen aufzubringen ist. . . 




30 



Die Erfindung betrifft dep weiteren ein Verfahren zum Testen 
i:ind/oder zum Diagnbstizieran einer integriertan Schaltung, • 

In einem ersten Verf ahrensschritt wird zunSchst ein Kompaktor 

bereitaestellt, der n extern© Einqahqe zum 'Emp£ancj von Testda- 

ten n paralleler Datenstr5me einer zu testenden uAd/oder zu ; 
diagnostizierenden integrisrten Schaltung aufweist und der. in 
der Lage ±si.^ aus den' enpf angenen Testdaten. Signaturen zu er- 
zeugen. Die an den n ©xtemen Eing^ngen anliegenden Testdaten 
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15 



werden dabei liber Schalteinheiten selektiv in die Ej^zeugung 

der Signaiiuxen miteinbezogen oder nicht miteinb^zogon, 

f ■ ■ . 

• * 

Danach wird der Kompaktor mit der zu testenden und/oder zu di- 
agnostizierenden integrierten Schaltiing derart verbunderir dass 
die n EingSnge des Kompaktors an den n AusgSngen der Scanpfade 
der integrierten Schaltung anliegen. 

• t 

AnschlieBend werden die Schalteinheiten mit einem Steuersignal 
beaufschlagtr so dass die an deh internen Eing^ngen der 
Schalteinheiten anliegenden Eingangsaignale .mit. den jeweils an 
den externen Eing^ngen anliegenden Teatsignalen verknupft wer- 
den und dass die jeweils aus diesen VerknUpfungen ermittelten 

V 

VerknUpfungswerte an die internen Eingange der jeweils dahin- 
ter angeordneten Schalteinhiaiten weitergeleitet werden- 



20 




30 



Dann warden die Testsignale der. Datenstrdme durch den Kon^ak- 
tor in einen oder mehreren Tastdurchiaufen zu einer Signatur 
verarbeitet- Dabei werden mehrere aufeinanderfol^ende Test-, 
durchlaufe durchgeftibrt, wobei in jedem Testdurchlauf eine 
neue Signatur erzeugt wird- Dabei werden die Testdaten der zu « 

r 

testenden und/oder zu diagnostizierenden integrierten Schal- 
tung zu eiViem ein Bit bifeiten Datenstrom am Auagang des Kom- 
paktors verarbeitet, der auch als A\fsgangssignatur bezeichnet 

'. . •' ■ • ■ • ' 

wird/. " ' . . ' 

■ ■ • 

Der Tester Oberprtift nun die Datenworte auf Korrektheit mit- 
tels Vergleich der durch deh kompaktor, ermittelten Signaturen 
mit den im Tester abgelegten oder durch den Tester bspw* durch 
Simulation erzeugten korrekten Signaturen. Dabei wird^der im 
Tester gespeicherte oder. im Tester ermittelte ein Bit breite 
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10 




15 



20 




Datenstrom mit dem jewells am Ausgang. des Kompaktors anliegen-, 
den ©in Bit breiten Datenstrom verglichen, • 

« 

* • * 

Falls der Tester ein Oder kbhrere fehlerhafte Signaturen fest- 
steillt, werden die folgenden Oiagnoseschritte durchgefiihrt . 
Der Zeitpunkt, an dem mit der Durchffihrimg dieser Diagnose- 
schritte begonnen wird, kann dabei unterschiedlich gew^hlt 
werden. Mit dem Ausftihren der Diagnoseschritte kann sofort 

nach dem. Feststellen einer elnzigen fehlerhaften Signatur, 

>. 

nach dem Feststellen elner vorbestjLromten Anzahl von fehlerhaf- 
ten Signaturen oder erst nach Beendigung aller Testl&ufe be- 
gonnen werden. . 

m 

* i 

1 . . . 

Im. biagnosemodus werden k aufeinanderf olgende Testdurchl^ufe 
durchgef tLhrt . Dabei werden nur jewells die jenigen an dem Ein- 
gang Ei' anliegenden Daten der n batenstrbme im j-ten Durchlauf 
in die Kompaktlerung in der elektrischen Dlagnosesciialtung 
miteinbezogen, wenn der , binare koeffizlent ai^j der Gleichungen 
zur Bestimmung* der Kontrollstellen eines linearen separlerba-- . 
ren fehlerkorrigierenden Kodes mit n Informationsstollen ui, 

Un und mit k Kontrollstellen vj., --.f Vk gleich Eins ist. 
Qiejehigen an dem Elhgang Ei anliegenden Daten der n Daten- . 
strQme, bei denen der bln3re Koeffizient ai, j den Wert Null an- 
nimmt^ werden hingegen im j-ten Durchlauf nicht mit in die 
Kompaktlerung einbezogeh 

• « * * w 

1 

Die k Kontrollstellen vi, Vk sind dabei durch die k biria- 

ren Gleichvmgen 



30 
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■ 

au8 den n Infonaationsstellen bestlmmt, Aus diesen Angaben ist 
es fUr ein^n Fachmann ohne wei teres maglich/ ciie Informations- 
stellen ui,^ Un und die Ko.ntrollstellen Vi, ..•/ aus dfsn 

■ ^ * ■ 

Testdaten und aus den Signaturen zu ermitteln, 




Au3 den Kpnt roll stellen (vk) und aus den Inf osnaationsstellen 
10 (un) kann der Fachmann dann die £ehlerhaften Elexnente^ Insbe-. . 
sondere die fehlerhaften Werte und die korrekten Werte der 
fehlerhaften Zell&n der Integrierten Schaltung bestlzumen, 

Durch das erf indungsgema&e Verf aha:en,.k5nnen die fehlerhaft 
15 ausgegebenen Testsignale der diagnostizierten Schaltung anhand 
der Signaturen unter Verwendung von Informations- und Kon- 
. trollstellen lokallslert warden. Das erf indungsgemftfte Verfah- 
ren eignet sich allgemeln fur den Schaltungstest mittels pa*- 

rallelen Datenatr&men und kann besonders gut bei integrlerten 

' • •■ ■ 

.20 Schaltungen mit Scanpfaden angewaridt werden. 




30 



Erf indungsgemafi kOnnen diejenigen Zellen und Scanzellen der 
integrlerten Schaltung/ in denen fehlerhafte Testsignale wah- 
rend des Tests aufgetreten sind, anhand der konapaktierten Da- 

ft • • 

ten genau und schnell lokallslert werden. Diese Bestizmnung der 

fehlerhaften Zellen erfol^t durch Vergleich der nach der . obi-* 

. • • , _ 

gen Vorschrift erzeugten Kontrollstellen mit Kontrollbits, die 
Im. Tester abgelegt sindioder die im Tester durch Simulation 
ermittelt werden. Bel elnem, solchen Vergleich wird das Syndrom 
erzeugt, aus dem sich die fehlerhafte Informationss telle ein- 
deutig bestlinmten lasst. Das' erfindungsgem^Be Verfahren ist an 
die zu erwartende HSuf igkelt und an die zu erwartende Vertei- 
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lung von Pehl^rn flexibel anpassbar. Durch das erf indiingsgema- 
fie Verfahren kann eine fertigungsbegleitende 100%-Diagnose 

■ 

durchgeftihrt werden, die deutlich bessere Ergebnisse als 
stichprobenartige OberprUfungen liefert- Der Aufwand^ die Ge- 
schwindigkeit uhd di^ Kosten fttr eine dorartige Oberprtifung 
warden beim Einsatz des erf indungsgemafien Verfahrens opti- 

■ ■ 

xnler't- 




Ein weiterer Vorteil des erf indungsgemaaen Verfahren liegt in 
10 der Reduktion des; zur Bestimmung der ausfallenden Elemente o- 
der Scanelemente notigen Datenvolumens, und zwar sowohl in der 
Reduktion der far die zu.testende integrierte Schaltung aufzu- 
zeichnenden Daten als auch in der Reduktion der far die Feh- 
lerlokalisierung abzuspeichernden Designdaten der integrierten 

.15 Schaltung. Besonders vorteilhaft ist es auch^ dass das erf in- 

I • « 

dungsgemaBe Verfahren -fehlerunabhangig istr-d- h-., dass keine 
individuellen Blnstellungen notig sind, urn einen bestimniten 
Fehler ruckrechnen zu kdnnen* 



20 




Das Verfahren erreicht seine h5chste Leistungsf ahigkeit, wenn 
in. einem bestimmten Testbereich eine hohe Anzahl von Fehlern 
2u bestimmen ist, zumal das Verfahren ohne Zusatzaufwand alle 
Fehler in einem Intervall berechnet., Bei Paralleltests mit 
sehr hohem Parallelitatsgrad kannen alia integrierten Schal- 
tungen gleioh behandelt und damit gleichzeitig diagnostiziert 
werden. ' . ' 



Dieser Fall ist beim Test von integrierten Schaltungen mittels 
Scanpfaden fUr die ersten n Testvektoren gegeben. ' In. der -prak- 
30 tischen Anwendung des erf indungsgemafien Verfahrens konnte bes- 
tatigt werden, dass elhe hohe Anzahl von integrierten Schai- 
tungen mit den Aus fallen aua den ersten n Testvektoren hinrei- 
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chend gut diagnostiziert werden konnte. Somit kann das erf in- 
dungsgemafie Verfahren ftir eine fertigungsbegleitende Datenge- 
nerierung zur Analyse vbn Ausf allursachen eingesetzt warden • 




5 Dadurch, . dass die zur RUckrechnuhg notwendigen designspezif i- 
. schen Daten reduzlert; werden- kann auch der Einsatz von Onli- 
ne-Analyseprograinmen bzw. Online-Analyset:ools auf dezn Testex^ 
w&hrend der Evaluierungs- und Ramp—up- Phase erleichtert wer- . 
den. Die notwendigen Daten k6nnen auch innerhalb des produkti- 
10 van Testprograinms gehalten werden. Die Pf lege eines speziellen 
Analyseprogramms wird dadurch tiberf Itissig;. 

I • 

Das Verfahren kann auch auf eir> Design angewendet werden/ das. 

mehrere Strukturen yon Multiinputsignaturregistern enthait, da 

IS. die Rttckkopplungen der W[ultiinputsignaturregi5ter wahrend der 

» • * , - 

. Diagnose auf getrennt is t und so die einzelnen Multiinputsigna- 

turregister zu eineia groBen Multiinputsignaturregister zusam-;. 
laengeschaltet werden konnen. 




20 Bei dem erf indungsgemaBeri Verfahren kann der Kompakfcor^ wie 
beschrieben, auf jeder Abstraktions- und Mesagerateebene aus- 
gebildet' sein und auf der zu testenden und/oder zu diagnosti- . 
ziereriden Schalturig selbst/ auf der Nadelkarte> auf dem Load- 
board dder auf dem Tester vorliegen,- Dadurch ergibt sich eine 
schnelle uns sichere. Verf ahrensftthrung mit genauen Test- und 
D.iagnosaergebnissen . 

I 

' Gemaa einer vorteilhaf ten Auspr^gung des erf indungsgejoafien 
Verfahrens k^nnen die Schalteinheiten vor dem Erfassen und 

30 Verarbeiten der Testdaten mit einem Steuer signal der art ange- ■ 
steuert werden, dass die an den internen Eingangen der Schalt- 
einhelten anlisgenden Eingangnsi gn«l ft Ytii-h d^n jeweila an den 



• ; 
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externen .Eing^ngen anliegenden Testdaten verknUpft werden und 
dass die jeweils aus diesen Verkniipfungen ermitt:elten Verknttp- 
fungsT^erte an die internen Eingange der jaweils dahinter ange- 
ordneten Schalteinhelten weitergeleitet werden. Dabei konnen 
insbesonder© alle Steuersignale Ci.,j der Multiplexer zu Bins 
'gewahlt werden. Dadurch ist gew^rleistet, dass zutiSchst die 
tatsachlichen Signaturen der testenden und/oder zu diagnosti- 
zierai\den, Schaltung aus den Datenstraoaen ermittelt werden. 



10 




li5 



20 




•30 



Falls der Kompaktor eine RUqkkopplungseinheit aufwelst, kann 
diese erfindungsgemSB 3o angesteuert wer^den, dass keine Werte 
rtackgekoppelt werden- 

♦ • 

Besonders vorteilhaft ist es, wenn der Verfahrensschritt des 

Diagnosemodus wie folgt ausgefiihrt wlrd. 

* 

Durchf Uhren von k aufeinanderf olgenden Test-Durchiauf en,, wobei 
bei jedem Durchlauf eine Kontrollstelle ' (v^) nach der berfeits 
angegebenen Vorschrift aus den Informationsstellen (Un) be- 
stirnmt wird, solange bis alle Kontrollstellen (Vk) ermittelt 
worden sind. Die Koeffizienten ai,j nehmen dabei die Werte Null 
•pder Eins an. Die Schalteinheiten der elektrischen Diagnose- 
schaltung werden so gesteuert, dass die im i-ten Durchlauf am 
j-ten externen Eingang ^(Ej) anliegenden Testdaten nur dann ei- 
ner Verknupfung in den Schalteinheiten unterzogen werden, wenn 
das Steuer signal ci,j dexi Wert Eins anniiraat, Daa Steuersighal 

III ^ , 

ci ^ nimmt den Wert Null an, wenn der, zugehOrige Koef fizient 
ai^j den Wert Null annirmat oder wenn ein unbestimmter Wert im 
Datenstrom ausgeblendet werden soli- 

Der Verfahrensschritt des Diagnosemodus kann auch wie folgt 

a 

' ausgefiihrt werden. 
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Durchftihren von k aufeinanderfolgenden Test-DurchlSufen, wobei 
die steuerung der Schalteinheiten der elektriechen Diagnose- 
schaltung entspriachend den binftren Koaffizienten ai.j der Slei- 
5 chungen zur Bestiiamung der Kontrollatellen vi,' • * Vk eines 
linearen. separj-erbaren f ehlerkbrrigieretiden Kodes mit n Infor- 
mationsstellen ux, Un und mit k Kontrollstellen Vi, . /. , 

Vie so gesteuert werden, dass die im i-ten ' Duxchlai^if am j-ten 
externen Eingang (Ej) anliegenden Testdaten nur dann einer . 
10 verkniipf ung in den. Schalteinheiten der elektrlschen Diagnose- 
schaltung unterzogen werden^ wenn das blnSre Steuersignal Ci,j^ 
den Wert Eins annlmznt. 

I * 

in einer vorteilhaften Weiterbildung des erf indungagemaften 
15 . Verfahrens werden die Multiplexer der Schalteinheiten durch 

■ 

die steuersignal gesteuert. 

* 

Das erfindungsgemiifie Verfahrens kann auch zum" Test und/ Oder 
zur Diagnose von . bestiickten Leiterkarten Oder von Platinen 
20 verwendet werden. Dabei ergeben sich im wesentllchen diejeni- 
gen Vorteile, die sich auch beim Test und/oder bei. der Diagno- 
se von integrierten Sch^ltungen ergeben. 

• ■ 
■ , * 

t 

Die Erfindung wird atich in einem Computerprogranun zum Ausfiih- 
: ren des Verfahrens zum Teaten und/oder zum Diagnoistizi.eren ei- 
ner integrierten Schaltung verwir Jclicht . Das Coraputerprogramni 
. enthait dabei Programmanweisungen, die eih Computersystem ver- 
anlassen, ein solchea Verfahren in einer vorstehend beschrie- 
benen AusfUhrungsform auszufiihren. Dabei werden insbesondere 
30 die Verfahrensschritte becrinnend mit dem Steuern der Schalt- 
einheiten Oder beginnend mit dem Steuern der Rtickkopplungsein 
heit mit einem Computersystem gesteuert Oder, au£ einem Compu- 
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-tersystem selbst durchgef tiihrt . Das Computerprogranm gibt als 
Brgebnls die fehlerhaften Zellen oder Scanzellen der geteste- 
ton und diagnostlzlerten integrierten Schaltung auf einer Aus- 
gabeelnheit: aus, Insbesondere auf elneiu Bildschirm oder auf 
einem Drucker. Sind durch das erfindungsgexn^fie Computerpro- 
graxnm kelne Fehler bei der diagnostizierten integrierten 
Schaltung festgestellt worden^ so wird eine Mitteilung taber • 
, die voile Funktionsttichtigkeit der integrierten Sdialtung aua- 
.gegeben. 

4 « * * 

Durch dae erfindungsgexaaae Computerprograxam kannen integrierte 
Schaltung schnell^ effektiv und zuverl£lssig getestet werden. 

' m • 

I « 

* . ' 

Die ESrfindung betrif f t: . aufierdem ein Computerprogramm, das a.uf 
• einem Speichermediuzn, insbesondere in einem Computerspeicher 
oder in einem' Direkt-'Zu^riffsspeicher en thai ten lat oder das 
auf einem elektrischen TrSgersignal vlbertragen wird* Die Br-: 
. f indung betrif ft auich ein Tr^germediumr Insbesondere eineri Da- 
tentr^Lger^ wie bepvr, eine Diskette^ ' ein 'Zxp-Lau£werk, einen 
Streamer, eine CD oder eine DVD, auf denen ©in vorstehend be- 

; 

schriebenes Computerprogiramm abgelegt let. Ferner betrif ft die 
, Erf indung ein Computersystem, auf dem eih solcbes Computerpro- 
grarom gespeichert ist, Schliefilich betrif ft die Erf indung aiich 
ein Download'-Verfahren, bei dem ein solches Computerprogramm, 

► ' • ' 

aus einem elektroniscben Datexinetz, wie b6pw« aus dem Inter- 
net, auf einen an das Datennetz angesciilossenen Computer her- 
untergeladen wird. 



Als Abschatzung fiir die durch das erf indungsgeraafie Verfahren 
30 eingesparte Testzeit kann folgender Ansatz dienen: Gegeben sei 
ein Halbleiterchip mit 500,000 Flipflops, die in 2.00.0 Scan- 
ket-ben a 250 ^canflipflops aufgeteilt siiid. Die Testdaten wer- 
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den mit einem Multiinputslgnaturregister komprimiert - Angenom- 
jaen sei, dass sich .aufgrund des Parallelit'Mtsgrades zwei Halb- 
•leiterchips ©inen Patterngenerator teilen (d.h. 2 Halbleiter- 
chips kOnnen unabhangig von weiteren Halbleiterchips stimu- 
5' liert werden) . Die Patternlauf zeit von 100 Soanloads betragt 
0^5 ms bei einer Shiftf requenz yon 50. MHz.. Die Pattearnstart- 
zeit betragt ImS/ dies ist ein aktualler Wert der Produktions- . 
tester J750r J971.. Sollen in den 100 Scan-Loads 20 Fehler de- 

• lektiert werden, mUsste beliu herkdramlichen Verf ahren das Pat- 

1 * * 

lb tern 40 mal gestartet werden, an den Ausfallstellan wlrd eine 
. • reciuzierte Anzahl Scan-Elemente ausgelesan und datm das Pat- 

> » 

tern abgebrochen. Ffir die Anwendungszeit dieser 40 Wiederho- 

• lungen sei. im Durchschnitt die halbe Pattexnlauf zeit angenoia- 
men, dann betragt die Pattarnlauf zeit far die Diagnose 50 ms • 
IS . (40*1,23 ms) , zuzttglicb mussten 20 * 2.000 =» 40*000 Werte aus 
dem Speicher gelesen werden. Om auf verniinftige Lesezeiten der 
Fehlerinformation zu kotnmen/ masste der Tester sehr wahr- 
scheinlich mit eineia speziellen Speicher MTO ausgerUstet wer- 
den, da der Standard-Fehlerspeicher nur 256 Vektoren umfasst. 
20 Die Zeit ftir das Abspelchern der Oaten sei hier . aus Griinden 
■ fehlender Daten vernachiassigt. Generell sind Schreifa/Lesezu- 
griff. e eher zeitauf wendig . Das vorgeschlagena Verf ahren 
•braucht nur eirien Patterngenerator im gesamten Testsystem. Der 
Scantest mUsste wegen der logarithmischen AbhSngigkeit zur 
MISR Lange nur logs (2000) = 11 m^l gestartet warden, b©i einer 
.reduzierten Fehlerwahrscheinlichkeit des Verfahrens 
3 * log2(2000) » 33 mal* Die Patternlauf zeit der Diagnose be- 
tragt 11 * 1,5 16/5 msr bzw.. 49,5 ms und es mtlssten insge- 
samt 20 * 11 = 220 oder 660 Werte abgespeichert und gelesen 
' 30 ' werden, deswegen wird keine MTO gebraucht. Neben der /restzeit 
ein^parung sind auch die Anforderungen des vorgeschlagenen 
Verfahrens an das Testsystem wesentlich geringer/ 
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ZusaxnmenfaBsend kann f estgestellt werden, dass die Erf indung 
ein Verfahren und eine Anordnung zur Komprimierung von Testda- 
ten und/Qder von Diagnosedaten einer Schaltung mit n Ausgangen 
Ac, ,../An-L unter Verwendung eines linearen, aeparierbaren und 
fehlerkorrigierenden Block-Codes mit n Informationsstellen 
uof ..-r ^n-i und niit k Kontrollstellen vor ---r Vk-i betrtfft. 
Dabei sind die Kontrollstellen durch die Gleichung 
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20 




;io 



I • • . ■ 

aus den Informationsstellen bestinmit und die Koef f izienten 
aii, ISi^k, l:£jin nehinen die Werte Null Oder Ei^s an. 
Die ri Schaltungsausgange Ai, A2f - - • ^ ^ <*^f testenden . 
und/oder zu diagnostizierenden Schaltung sind in k auf^inan-r 
derf olgenden Durchl^uf en mit n Eingangen Ei, . . . r ?n eines ge- 
steuerten Kompaktors C mit mindestens n Eingangen und m Aus- 
gangen verbunden. Dabel gilt m a 1. Der gesteuerte Konipaktor 
bezieht in den k aufeinanderfolgenderi Durohiaufen in Abhangig- 
keit von den auf seinen Steuer.leitungen anliegenden binaren 
Steuersignalen ci.j, 1 ^ i S k, I S j ^ n im i-ten Durchla'uf 
den an seinem jeweils j-ten Eingang Ej anliegenden Wert nicht 
.in die Kompaktierung mit ein,, wenn das Steuersignal Ci.,3 den- 
Wert* Null, annimmt, Wenn der Koef fizient ai,j in dem Gleichungs- 
system zur eastiminung der Kont-rnll steT 1 e Vi des linearen sepa- 
rierbaren blockkoaes den wert Null, annimmt/' ist daa Sttauerelg- 
nal Ci,i gleich Null- In den k aufeinanderfolgenden Durchiaufen 
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warden jeweils die.gleichen Daten aus dpr. zu testenden und/ 

I 

Oder zu diagnostizierenden Schaltung ausgegeben. Zur Ermitt- 
lung der f ehlerhaften Ausgaben der zu testenden und/oder zu- 
diagnostizierenden Schaltung werden die tatsachlich erhalte- 
nen, durch den gesteuertan Koihpaktor kompaktierten Daten mit 
den kompaktierten korrekten Daten fiir die fehlerf reie Schal- 
tung in den k aufeinanderfolganden purchiaufen verglichen. Die 
kompaktierten korrekten Daten ftir die fehlerfreie Schaltung 
kdnnen dabei durch sohaltungs simulation beatinimt werden, wie 

• * 

das beim Entwurf elektronischer Schaltungen- ablich ist. 

4 

' Die Erfindung ist in den Zeichnungen anhind eines Ausftibrungs- 
beispiels naher veranschaulicht . ' 



15 Figur 1 



FiLgur 2 
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30 



Figur 3 



Figur 4 



* 1 

Figur .5 



Figur 6 



z6igt einen ersten KompaktorscHaltplan eines ersten 
steuerbaren Kompaktors, 

zeigt einen zwei.tgn Konq£>aktorschaitplan eines zwei- 
ten steuerbaren Kompaktors, '. . 

zeigt einen dritten Kompaktors chaltplan eines weite- 
ren steuerbaren Kompaktors , 

■ 

zeigt einen viertan Kompaktorschaltplan eines weite- 
reri steuerbaren Kompaktors sowie eine schematische 
Darstellung von mit dem steuerbaren Kompaktor ver- 
buhdenen Scanpf aden einer integrierten Schaltung, 
zeigt einen fUnften Kompaktorschaltplan eines weite- 
ren steuerbaren Kompaktors, 

zeigt einen sechsten Kompaktorschaltplan eines wei^ 
teren steuerbaren Kompaktors. 



« 

Figur 1 zeigt einen ersten Kompaktorschaltplan 10. einea ersten 
steuerbaren Kompaktors ■ ' 
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Der in Figur 1 gezeigte steuerbare Kbmpaktor ist nachDoku- 
ment [11 ©in modif ±?:iert©s Signaturregister zweiter Art. 
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Der erste Kompaktorschaltplan 10 kann auch als modifiziertes « 
Multiinputaignaturregister bezeichnet warden und umfasst n 
.Elng^nge- Ei^ ^z, Bi, • . - rEn und einen Ausgang 116« Ferner urn- 
fasst der erste Kompaktorschaltplan 10 n Speicherelemente Di, 
D2r D3r--./ Dn-1/ Dn; n Multiplexer MUXi, MUX2, MUX3, . . • r MOXa; ' n 
eKklusivo Oder-Gatter XORi, XOR2, XORs* . • - r XORu sowie ©in wel- 
ter es exklusives Oder-Gatter XOR'a- Im folgenden mit XOR be- 
zeichnete. Od^r-Gatter stellen iiraner exklusive Oder-Gatter dar. 

Die Multiplexer MUXi- - MUXa verfilgen jeweils Ober. einen Null- 

■ 

eingang und Obex einen Eins-'Bingang sowie uber jeweils einen 
Steuereingang 117 - 120, an dem jeweils feiu binares Steuersig-* 
nal cx, 92 < C3, Cn anliegfc- Die Eing£Lnge Bi - Ea ftihren je*- 

weils auf den ersten Eingang der Oder-Gatter XORi - x6r». Der 
Kompaktorau^gang 1«16 aetzt an dem Ausgang des Speicherelements 
Dn an. Ferner ist ein erstes gesteuertes Und-Gatter 115 vorge- 
sehen, dessen erster Eingang vbm Kompaktorausgang 116 abzweigt 

* 

und'dessen' zweiter Eingang von einem externen ersten Steuer- 

» 

signaleingang 123 gebildet wird, der daa Steuer signal d tragt- 
Der Ausgang des ersten gesteuerten Ond-Gatters 115 wird von 
der Rtickkopplungsleitung 121 gebildet, die auf den Nulleingang 
des ersten Multiplexers MUXi und auf den .zweiten Eingang des 
ersten Oder-Gatter s XORi gefOhrt ist. Von der ersten R<lckkopp- 
lungsleitung 121 zweigt eine zweite RUckkopplungsleitung 122 
auf den zweiten Eingang des Oder^-Gatters XOR '3 ab. 



30 Gem^^ der Erfindung werden Rdckkopplungsleitungen jeweils in 

m 

den zweiten Eingang eines Oder-Gatt ers XOR'i gefahrt, dessen 
erster Eingang mit dem Ausgang des davor angeordneten Spei- 



1 • 
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cherelements Dj-i verbunden ist und dessen Ausgang mit dem 
Nulleingang deg nachfolgenden Multiplexers MUXi und parallel 

•dazu iXher das nachfolgende Oder-Gatter XORi mit dean Eins- 
Eingang des nachfolgenden Multiplexers MOXi verbunden ist, 
Wenn bspw, ein linear rllckgekoppeltes Schieberegi^ter maxima- 
ler Lange fiir einen ko.nkreten Wert n realisiert werden soil, 
dann slnd die erf order lichen RCickkopplungsleitungen durch die 
Koeff izienten eines primitlven RUckkopplungspolynoros voxci Grade 
n bestiianftt, wie das bspw. in Dokument [2] beschrieben ist. Die 
genaue Auswahl der RUckkopplungsleitungen 1st einem Fachmanh 

■ bekannt und wird hier nicht weiter erlautert. 

» 

Der Ausgang des ersten Oder-^Gatters XORi iat auf den Eins- 
Eingang des ersten Multiplexers MOXi geftihrt* Der Ausgang des 
ersten Multiplexers MDXi fOhrt auf. das erste Spelcherelement 
D]./ dessen Ausgang mit dem Nulleingang des zweiten Multiple- 

'xers HUXg und mit den zweiten Eingang des zweiten Oder-Gatters 
XOR2 verbunden ist. Der Ausgang des zweiten Oder-Gatters XORa 
liegt an dem Eins-^Eingang des zweiten Multiplexers MUX2 an« 

. Der Ausgang des zweiten Multiplexers MOX2 ist mit dem zweitar 
Spelcherelement .D2 verbunden. 




30 



. An den Eingangen des Oder-Gatters XOR'a, das dem zweiten Spei^ 
cherelement D2 unmlttelba^ nachgeschaltet ist, liegen die Aus-* 
gangs leitungen des zweiten Spei char elements D2 sowie die zwei- 
te RUckkopplungsleitung 122 an. Die. Ausgangsleitung des Oder- 
Gatters XOR'd ist mit dem Nulleingang des dritten Multiplexers 
MUX3 und parallel dazu mit dem ersten Eingang des dritten 

■ 

Oder-Gatters XOR3 verbunden, dessen Ausgang mit dem Eins- 
Eingang cle's dritten ■Mul'tlplexers- MOXa- konnelctlert: 1st. 
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Der Ausgang des dritten Multiplexers MUX3 ateht mit dem drit- 
ten SpeicheteleTOent D3 in Verbindung. Diese Art der Hinterein- 
andersohaltung der Oder-Gatter XOR, der Multiplexer MUX und 
der Speicherelemente D ist sInngemaB fiir die weiteren Elemente 
XOR4, . - ,XORn; MUX4, - . , • ,MUXtt und D*, • . . , Dn ausgefuhrt . 




Ist der erste Steuersignaleittgang 123 mit dem Steuersignal 
d = 1 belegt/ dann ist die Rtickkopplungslogik eitigeschaltet*. 
Werin der am ersten Steueraignaleingang 123 anliegende Wert 
10 . d = 0 gewMhlt wird, so wird der Ausgang des Speicherelements 

I 

Dh nicht rtickgekoppelt . , 



Nimmt das Steuersignal Ci des Multiplexers MOXi den Wert. Null 
an, dann wird. der im vorherigen Speicherelement Di^i gespei^ 
15 cherte Wert im n^ohsten Takt uber den Multiplexer MUXi in das 

Speicherelement D± tibergeben^ und der ara Eingang Bi des Multi- 

■ 

plexers MUXi anliegende Wert wird nicht weitergeleitet . 



20 
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Es wird also nicht der am Bingang Ei anliegende Wert durch el* 
nen f est en Wert^ bspw« durch den Wert Hull ersetzt^ der sich 
bei der im entsprechenden Oder-Gatter XORi. vorgenommenen Ver- 

* * f 

kniipfung nicht auswirken wUrde. Vielmehr ist im Falle, ■ dass. an 
der Steuerleitung eines Multiplexers MUXi ein. Steuerwert Ci = .0 
anliegt/ keine Verbindung von dem Eingang Ei zu dem nachfclT- 
genden Speicherelement Di vorhanden. 

Die parallele RUckkopplung des Ausgangssignals* des Speicher- 
elements Dn .Uber die Riickkopplungsleitungen 121 und 122 funk- 
tioniert wie folgt* 

• . * 

Wenn die Steuerleitung 119 des dritten Multiplexers MUX3- mit; 
.dem Steuersignal C3 « 1 belegt ist,; dann ist das Ausgangssig- 



^ _ _ , I , — 
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nal das - Speicherelements Dn .Ober die Rtickkopplungsleltung 122, 
aber das Oder-Gatter XOR'av <ib©r das dritte OderrGatter XORa 
und uber den dritten Multiplexer MUX3 ±n das dritte Speicher- 

element D3 rUckgekoppelt. Wenn der Steuereinga^g 119 des drit- 

» •. 

ten Multiplexers MUXa hingegen mit dem Steuersignal 03 = 0 be- 

m ■ 

legt istr dann ist das Ausgangs signal des Speicherelements 
Qber das Oder-Gatter XOR'3 und Ober den Multiplexer MOX3 zu- 
rttckgekoppelt . 



10 




15 . 



Wenn der Steuereingang 117 des ersten Multiplexers MUXi mit 
dem Steuersignal Ci = 0 belegt Ist, dann ist das Ausgangssig- 
nal des Speicherelements I'iber die ^rste Riielckoppluzigslci- 
tung 121 und aber den ersten Multiplexer MUXi in das erste 

* 

Speicherelement Di riickgekoppelt, Wenn das Steuersignal Ci auf 
der ersten Steuerleitijng 117 den Wert Eins anniiratit, dann ist ' 
das Ausgangssignal des Speicherelements Dn hingegen Uber das 

* 

erste Oder-Gatter XORi und tiber den ersten Multiplexer MUXi' in 
das erste Speicherelement Di rttckgekoppelt. 



20 
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Wenn alle Steuerleitungen 117 - 120 mit den Steuersignal^n px, 
Oz, .••f Cn « 1 belegt sind und wenn zusatzlich am ersten 

* 

Steuersignaleingang 123 das Steuersignal d « 1 anliegt, so ar- 
beitet der steuerbare Kompaktor i^^ie ein linear riickgekbppelte^ 
Multiinputsignaturregister. ■ 

Wenn all© Steuerleitungen 117 -.120 zu einem bestimmten Zeit- 

« 

punkt mit den Steuersignaleii ci, .02, Cn r= 0 belegt sind 

und wenn gleichzeitig der erste Steuersignaleingang mit dem 
Steuersignalwert d = 1 beaufschlagt wirdr so werden die Werte 

rfAT- nTr%^an«ya JOi, j^zr -••r '^n K^JLiiux; 'otiox— Ver Jcnupxung mxt: den am 

den Speicherelementen D^, D2/ - e Dn geepeicherten Werten tiber 
die Oder-Gatter XORi, XORa, - # ^^ORn unterzogen, zumal 'dle 
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Speicherelemente Da, Dz, Dn in diesem Fall jeweila mit den 

Nulleingangen der Multiplexer MDXi, MUX2, . . . , MDXa verbunden 
sind. 



10 



Durch Beiegung der Stouersignale cir Cn mit. de^ Werten 

Null Oder Bins IcGnnen unterschiedllche Verkntlpfungen der Ein- 
g&ige Ei^ JElar — , En mit den j.eweils in den Spaicherelementen 
Di, Da, '«..« Dh gespeichert:en Werten vorgenoxDmen werden. Dlese 
Verknilpfungen kQnnen zu verschiedenen Zeitpunktan unterschied- 
lich gewahlt werden. 




15 



Gilt zum. Beispiel fiir elnen bestinunten Zeitpunkt Ci « G3 ^ 04 

* 

X 

... Cn 1 und C2 = 0, so wird nur der am 2weiten Eingang Ez 
anliegende Wert nicht mit dem im davor angeordneten 'eraten 
Speicherelement Di abgelegten Wert oder-verkniipf t . Die Werte 
der abrigen Eing&nge Eii, E3, £4, &n werden hingegen mit 

den Inhalten der. jeweils .davor angeordneten Steuersignale Da, 
D2r Dsr* r--f verknUpft. 



20 




pie Steuerung dee Kompaktorg gemafi dem ersten Kompaktorr " . 
schaltplan 10 durch '^die steuersignale cx, <Z2, ..-^ Cn auf den 
Steuerleitungen 117 - 120 erfordert keine zusatzliche Steuer- 
echaltung, die zwischen den Ausg^nge der zu test^nden und/oder 
zu .diagnostilzierenden Sclialtungen anzuordnen ist, wie das 
bspw, in Dokument [3]" beschrieben ist. Vielmehr ist die Steue- 
rung vorteilhafterweise in den Kompaktor selbst integriert. 



30 



Figur 2 zeigt einen zweiten Kompaktorschaltplan 11 eines zwei- 
ten steuerbaren Kompaktors. 

* • ■ 

Der zweite Kompaktorschaltplan 11 unterscheidet sich vom ers- 
ten Kompaktorschaltplan 10 dadurch, dass ein zusStzliches 
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zweites gesteuertes Und-Gatter 125 vorgesehen ±st. Die Eingan- 
ge des zweiten gesteuerten Und-Gatters 125 werden von dem Aus- 
gang des Speicherelements Dn und von einem zweiten Steuerslg- 
naleingang 124 gebiidet, der das Steuersignal s fiihrt. Der 
.5 Ausgang dea zweiten gesteuerten Und-Gatters 125 bildet den 

Kompaktbr aus gang, von dem - wle beim ersten Kompaktorschalt- 
plan 10 - eine Leitung abaweigt, die auf den ersten ESingang 
des ersten gesteuerten Und-Gatters 115 gefUhrt ist. - ' • 

r 

10 Ist das Steuersignal s des zweiten Steuersignaleingangs 124 

gleich fiins, so ist der in Figur 2 gezeigte gesteaerte Kompakr 
. tor dem in Figur 1 gezeigten gesteuerten Konipaktdr funktionell 
gleichwertig. ist hingegen das Steuersignal s gleich Mull, so 
wird der Ausgabewert des Speicherelements Dn auf den Wert Kfull 

15 gesetzt, unabhangig davon, welcheh Wert dieser Ausgabewert des 
Speicherelements Dn :&uvor angenommen hat. 

t 

. In gangigen elektronischen Schaltungen treten beim Test oft 
unbestiinmte, nicht vorhersagbare Werte auf, die dann als 3C- 
20 Werte bezetchnet werden. Wird zu irgendeinem Zeitpunkt von dem 
Spei Cher element Dn ein solcher X-Wert ausgegeben, so sind Ober 
die Ruckkopplungsleitungen 121 .und 122 die Werte der Speiicher- 
elemente Di. und Da und einige Takte sparer die Inhalte mehre- 
• rer weiterer Speicherelemente des' gesteuerten Kon«>aktors unbe- 

• stiitmit^ was zu einem unbestiramt Zustand und zu einer unbe- 
stiramten Signatur des Kompaktors fUhrt. Zuverlassige Aussagen 
tiber die Korrektheit der getesteten und/oder diagnostizierten 
Schaltung kOnnen in diesem Fall nicht mehr getroffen werden. 

30 Setzt man in dem Fallr dass d^s speicherelement Dn einen sol- 
Chen unbestimmten X-Wert ausgibt^ den Wert des Steuersignals 
. des zweiten , Steuersignaleingangs 124 auf Nullr so wird ein 
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derartlger X-Wert durch den beatiiroaten Wert Null eraetzt. Da- 
durch ist gawahrlalstet, dass der Zustand das gestauerten Kom- 
paktors und sein Ausgang vorhejrsagbar bleiben. 

Eineni Fachmann ist klar, dass er anstella des zwelten gestau- 
erten und-Gatters 125 auch ein gesteuertes Oder-Gatter verwen- 
den kann. In dieseiu Fall wird der. vom Speicherelement Da aus- 
gegebane Wertdurch den Wert Eina ersetzt. Ebenso kdnnan ein 
gesteuertes NAND-Gatter oder ein gesteuertes NOR-Gatter ver- 
wendet warden. Die Multiplexer-Anschlilase kfinnei) vertauacht 
werden, wenn man die Ansteuerung . invert iert . 

Figur 3 zeigt einen drittan Koinpaktorschaltplan 12 einea wei- ■ . 
teren steuerbaren Kompaktors . 

Der in Figur 3 gezeigte steuerbare Koinpaktor ist nach poku- 
inent [1] ein modif iziertes Signaturregister erster Art, 

p • 

■ 

Komponanten und Elamente des dritten Kompaktorschaltplans 12, 
die mit Komponenten und Element en des ersten Kompaktor-^ • 
■ schaltplans 10 und des zweiten Kompaktorschaltplans 11 tlber- 
einstiimen, s.ind in Figur 3 mit dan gleichen Bazugszaichen ge- 
kennzeichneit und warden hicht extra erlSutert. 

* ♦ • 

. Gem^fi einam ersten Unterschied zum ersten Kompa,ktQrschaltplan 
10 sieht .der dritte Kompaktorsqhaltplan 12 kein Oder-Gatter ■ 
XOR'3 vor, Anstelle dessen ist der. Ausgang des zwelten Spei- 
cherelement s D2 direkt auf den Eingang des dritten Oder- 
; Gatters XOR3 und parallel dazu auf den Nulleingang das dritten 

I ' * * 

30 Multiplexers' MUX3 geftihrt- . ■ • 
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♦ - 

Gemaii einem weiteren Dnterschied zum ersten KonipaJctorschalt- 
.plan 10 ist iin dritten Kompaktbrschaltplan 12 ©in weiteres ■ 
Oder-Gatter XOR'i vorgesehen. Auf die Eingange dieses Oder- 
Gatters XOR' i sind eine Rtlckkopplungsleitung" 220 vom Ausgang 
des zweiten Speicherelements Jh, eine zweite Rttokkopplungslei- 
tung 221 vom Ausgang des dritten Speicherelements Da und eine 
weitere Rllckkppplungsleitung 222 vom Ausgang des n-ten Spei- 
cherelements Dn gefUhrt. • 

* 

I 

Geraaft einem weiteren Uriterschied zum ersten Konipalctorschalt- 
plan 10 ist das erste gebteuerte Ond-Gatter 115 im dritten 
Kompaktorschaltplan 12 durch ein drittea- gesteuertes Und- 
Gatter 214 ersetzt. Die Eingange des dritten gesteuerten Und- 
Gatters 214 werden von einem dritten Steuersignaleingang 223, 
der das St euer signal d tragt, und von dem Ausgang des Oder- 
' Gatters XOR'i gebildet. Der Ausgang des dritten gesteuerten 
. Und-Gatters 214 ftthrt auf den Nuileingang des ersten Multiple- 
. xers MUXi und parallel dazu auf den Eingang des ersten Oder- 

« 

Gatters XORi- 

t 

i 

Mean der dritte Steuersignaleingang 223 mit dem Steuersignal 
d - 1 belegt ist, dann ist die RUckkopplungslogik eingeschal- 
tet, lind die Ausgangswerte der Speicherelements Th, Da und Da 
werden ttber die Rtickkopplungsleitungen 220, 221 und 222 und 
Ober das dritte gesteuerte Und-Gatter 214 riickgekoppelt . 

. wenn die Steuerleitung 117 des Multiplexers MUXx mit dem Steu- 
ersignal cx - 0 belegt ist, erfolgt die Rtickkopplung der Aus- 
gangssignale xk das erste Speicherelement Dx tiber den Nullein- 
30 gang des ersten Multiplexers MUXi. Wenn die Steuerleitung 117 
nat dem Steuersignal Cx = 1 belegt ist, erfolgt die Rttckkopp- 
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lung in das erste Speicherelement Di tiber das erste Oder- 
Gatter XORi und tiber den Eins-Bingang das Multiplexers 1 • 



xo 




15 



Wenn bspw. ein. linear rUckgekoppel.tes Schlebexegls-ber maxima- 
ler L^nge fiir einen konkreten Wert n zu reallsieren i,st/ dann 

I 

sind die erforderlichen Rttckkopplungsleltungen auch beim drit- 
ten Kompakt or schaitplan 13 durch die Koef f ieienten eines pri- 
xnitiven Rttckkopplungspolynoms vom Grade n bestimmt, wie bspw, 
in Dokument [2] beschrieben. 

t 

• • • 

Wenn sMmtliche Steuerleitungen 117 bis 120 zu einem bestiimnten 
Zeitpunkt mit den Steuersignalen cj/ .C2, •.-/Cn = 0 und gleich- 
zeitig' der dritte Steuersignaleingang .223 mit dem Steuersignal 
d =* 1 belegt sind, so werden die an den EingSngen Ex^ E2# 
Ea anliegenden Werte nicht mit den* in den Speicherelementen 
Di, Dar > . . , Da gespeicherten Werten verkntipf t, denn in diesem 

Fall sind die Speicherelemente Di, Dg, , On jeweils mit den 

Nulleingangen der Multiplexer MUXi, MUX2, , MOXa verbunden. 



20 




Analog z.u den KompaktorschaltplSnen 10 und 11 kOnnen auch bei 
dem durch den dritten Kompaktorsc^haltplan 12 beschriebenen 
Kompaktor durch individuelles Festlegen der Werte far die 
Steuersignale ci, gz, . . . . , Ca auf Null Oder Eins unterschiedli- 

Che Verkniipfungen der EingSnge Ei^ Eti mit .jeweils in 

• • . 

den Speicherelementen Di; D2, . . . , Da abgelegten Werten reali- 
siert werden- Diese Verkniipfungen konnen zu verschiedeneri 
Zeitpunkten unterschledlich gewahlt werden.' 



Figur 4 zeigt einen vierten Kompaktorachaltplan 13 eines wei- 
30 teren steuerbaren Kompaktors sowie eine echematiache Darstel- 
lung von mit dem steuerbaren Kompaktor verbundenen Scanpfaden 

oiner izitegrieriren fir:haltung 14. 
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Der vierte Koiupaktorschaltplan 13 entspricht dem dritten Koxu- 

■ • 

paktorschaltplan 12, wobei die Variable n den Wert 4 annixcont 
und der steuerbare kompaktior dem^ufolge Insgesamt: vier ElngMn- 
5 ge El - E4< vier Multiplexer MOXi - MUX4f vier exkluaive Oder- 

ft 

Gatter XORi - XOR4 und vier .Speicherelemente Di D4 umfasst. 

Die Steuerleitungen der Multiplexer MUXx - MUX4 sind mit den 
Bezugszeichen 320-323^ das weitere Oder-Gatter mit dem Bezugs- 
10 zeichen 315 , das vierte gesteuertes Uhd-Gatter mit deia Be^ugs- 
• zeichen 314 und der vierte Steuersignaleingang mit dem Bezugs 
zeichen 313 gekennzeichnet 



Die integrierte Sciialtung 14 weist vier Scan-Pf ade SCi SC4 

/ 

auf. Eine Schaltung mit Scan-Pfaden. kann in zvel verschledenen ^ 
Modes betrleben werden. Meben dem normalen Funktlonsmode ist 
ein Scan-Mode realisiertr in dem Daten in die als ScanrKetten 

. konfigurierten Speicherelemente ein-* und ausgeschoben werden 
kSnnen, Beim Test Oder bei der Diagnose werden die al9 Scan^ 
Kette verknUpften Speicher,elemente der Scan-Pfade im Scan— Mode 
mit den Testvektoren oder mit den Diagnosevektoren geladen. In 
einem folgenden Schrltt werden die in die Speicherelemente der 
Scan-Pfade eingeschobenen Daten von dem kombi'natorlschen . 
Schaltungsteil der ^u testenden oder zu diagnostizierenden 

. Schaltung im Fuhktionsmode verarbeitet, und das Ergebnis die- . 
ser Verarbeitung wird in den Speicher element en der Sctialtung 
gespeichert. AnscblieAend wird das in. den Spelcherelementen 
der Scan-Pfade gespeicherte Ergebnis im Scan-Mode ausgeschoben 
und an den Ausgangen Ai, A4 der Scan-Pfade ausgegeben^ 

wahrend gleichzeitig die ri^chsten Test- oder Diagnosevektoren 
in die Scan-Pfade elngeechoben werden. 



< t 
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Beim Test derartiger Schaltungen werden die von den Scan- 
Pfaden aus.gegebenen Daten in ©inem vorzugaweise linear rtickge- 
koppeltien Schieberegister ' init n paralXelen EingSngen zu einer 
Signatur akkumuliert^ wie das dem F'achiaann bekannt ist. Stimmt 
die ermittelte Sigiiatur nicht init der vorher berechneten Sig- 
natur ilbexein, dann ist die geteatete Schaltung £ehlerha£t. 




Eine detaillierte Beschreibung der Verwendung von Scan-Pfaden 
2um Test und zur Diagnose dlgitalex: Schaltungen ist hier nibjit 
10 notwendig, da sie einem Fachwann bekannt ist» Die Verwendung 
' von Scan- Pfaden ist bspw- in Dokument [4] beschrieben. 

In Figur 4 ist dargestellt^ dass die . Daten w}, ul,tt^,tt,^«|,,.. 

t 

in dera Scan-Pfad SCi, die Daten /,',4.'j»^4»'5.^^»'a.- in deiri Scan-. 
15 Pfad SCa, die Daten ^J, jJ^^J^a^J.^i,^?, jJ*-- . Scari-Pfad SC3 und 

die Daten r^,fl,ri,rl,r}^r^^^r^^,„ in deia Scan-Pfad SC4 gespeichert 

• » 

slnd. Diese Daten kdnnen im Scan-Mode der zu testenden integ- 
rierten Schaltung ausgeschoben werden. 




20 Die integrierte Schaltung 14 weist vier Scan-Pfade SCi - SC4 

auf. Die 4 AuagSnge Ai A4 der integrierten . Schaltung 14 sind 
■ , jewel Is xnit den vier Eingangen Ei - E4 des steue.rbaren Kompak- 
• tors verbunden. 

Zunachst wlrd die* Signatur der zu testenden Schaltung be-- 
atiitkmt'. Dabei werden sfimtliche Steuersignale ci, cz^ C4 der 

Multipl©:xer MUXi, MDX3,. MUX4 zu Bins gewShlt. Im Falle 

eines Fehlers ist die Schaltung zu diagnostizieren- In aufeln- 
anderf olgenden Durchlaufen sind dann ftir unterschiedlibhe Wer*- 
30 tekombinationen der binSren Steuersignale Ci, \o^r 
Ausgangsfiignaturen zu ermitteln* . 
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10 




15 



Man bemerkt, dass die mit den Werten der Steuersigxiale ci « ca 
« C3 = C4 = 1 belegte Schaltung von Figur 4 funktionell wi© 
ein ganz norniales linear riickgekoppeltes Sohieberegister mit 
vler parallelen EingSngan Ea, E3 und E4 funktioniert und 
die signatur eines Tests in der iiblichen, einem Fachmann be- 
kannten Weise gebildet .warden kann. lat nun die Signatur feh- 
lerhaft, dann wird mit der Diagnose begonnen. 

Di6 erf iridungsgemaa^ Diagnose ist nachfolgend unter Verwendung 
eines fehlerkorrigierenden Hamming kodes mit vier Informational 
stellen ui ■= u, U2 - t, ua => s und uj » r und mit drei Kon- 
trollstellen vt, Va und V3 erlftutert. Bin solcher Hammingkode 
ist deitt Faphmann bspw. aus Dokument [5] bekannt und braucht 
hier nicht naher eriautert werden. 



20 



Die Inf ormationsstellen werden dabei an den Eing&ngeh - E4 
erfasstr die Kohtrollstelien werden wie nachfolgend beschrxe- 
ben aus den Informationsstellen ermitteltp 

1 

Die Kontroll3tellen vi^ V2 und* V3 sind durch die folgenden 
Gleichungen aus den korrekten Inf brmationsstellen bestimmt. 




. r 



30 



Das Zeichen represent iert die exkluaive Oder-Verkniipfung 
XOR. Die korrekten Inf ormationsstellen sind mit Ui, Uz/ Us und 

» 

U4 und die tatsachlich beim Test oder bei der Diagnose erhal- 
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tenen Infomoationastellen sind mlt Ui, U^^ U3 und U4 bezeichr 
net. 

■ 

Es wird die Annahme getrof fen , dass ein Teil der Inf orma- 
tionsstell^n m, u^, U3 und U4 in Oi^ Ua, Ua und O4 gest5rt ^ein 
,k5nnen- Der Zusammenhang zwischen den korrekten Werten und den 
tatsachlich beobachteten Werten der Inforxoationsstellen wird 
tiblicherweise durch die Beziehung 



10 




IS- 



fQr i ~ 1, 4 beschrieben, Dabei blldet. e « (ei, e2r ^3, 

e4) den Fehlerv^ktor, dessen Werte in bin^rer Forro. vorllegen. 
1st. ei - 1^ danri ist das i-te Infonrtationsbit . Oi fehlerhaft. 
1st ei « 0, dann ist das i-t© Info mat ionsbit Ui korr.ekt. 



.20 




Aus den tatsSchJ-ich erhaltenen Inf ormationsbits Oxr Ug, U3 und 
U4 werden die ta'tsachlichen Kontrollstellen. Vi, V2, V3 durch 

das folgende 61ei Chungs system bestlzmat. 

I ■ • 



K 



Wegen 
gilt: 



(Ui/ U3, U4) « (ux, U2, U3r U4) © (ei, ea, ©3, ©4) 



30 



5fj w ^ V, = ® 63 
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Dabei wird (Si, S2, 83) In der Theorle der fehlerkorrigierenden 
Kodes iiblicherfWeise als Syndrom ides Fehlers (ei, ezf ©3/ ©4) 
bezeichnet,. der hier nur die Infozinatlon$stellen betrlfft. 



5 Man bemerkt, dass jeder Pehler, der ein Bit der Infoaaciationa- 
stellen verf^ischt, an aelnem unterschledlichen syndrom er- 

kannt vierden kann. So fuhren di© Einbit-FeKler^ die durcdx die 

■ 

Fehl.©rvektoren (1, 0^ 0, Q),'{Q, 1, Or 0), (0, 0, 1, 0) und 
(0, 0, 0, 1} beschrieben werden k^nnen^ und die das erste, das 
10 zweite, das dritte und das vierte Infomationsbit verfaischen, 
zu den unterschledlichen Syndromen (1, l, l), (1, l, O), 
(1, 0, 1) und (0, 1, 1) . 

Liagt kein Fehler vor und gilt fttr den Fehlervektor* {ei^ Q2, . 
15 ©3, &i) «= (0, 0, 0, 0), dann ist das Syndrom {0, 0, 0). 




20 




30 



Bestiitimt man also einfach die XOR-Summen Sfj^f^^Vj, S%^V^®v^ 
und ^awF^ffiVj aus den beobacliteten und den kortekten Kontroll- 
stellen des Hammingkodes,. so erh^lt man die Werte des Syndroms 
eines eventuell vor]aandenen Fehler, aus dem loan Im' Falle eines 
Fehlers, der nur ein Bit der Informationsstellen verfaischt, 
auf den zugehttrigen Fehlervektor und daznit auf die Stelle 
schliefien kann, die in den Informationsstellen verfaischt wor- 
den ist- 



Im. Testmodus wird der Wert des auf der Steuerleitung 313 an- 

liegoiia«ii St«ucra:oi.'gaola. d — 3. 9«»w<,iLu:.i:. Hjiirlu'rr'.yi- Ir^nest sicli die 

Signatur berechnen. Dies 1st dem Fachmann bekannt und braucht 

■ 

daher nicht welter erl^utert zu werden- 

• ■ 

* ■ * 

Im Diagnosemodus. wird der /Wert des auf der Steuerleitung 313 
anliegenden Steuersignals d .» 0 gesetzt, so dass der Ausgang 
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des vierten gesteuerten Und-Gatters 314 gleich Null wird und 
die aackkopplungslogik des vierten steuerbaren Kompaktors tin- 
terbrochen ist. Am Ausgang 326 des vierten steuerbaren Konqpak- 
tors werden nun ;die nacheinander ausgegebenen* Werte yor Yi/ ya^ 
• beobachtet- Sie stellen die Folge der Ausgangswerte bzw- 
die Aus gangs signatur dar. Sind die SpeichereXemente Di, Dz, D3 
und D4 im Anf angszustand Null, dann gilt far festgelegte Werte 
. c = jioxf C2/ C3, C4) der Steuersignale der Steuerleitungen 320, 
321, 322 und 323 fiir die ara Ausgang 326 ausgegebenen Werte 



• 1 

I 

y 4 (c) =* c^ri 9 c^s^ ® €2^1 ® c^u] 



20 




25 



Dies kann auch in kompakter Form als 



geschriebeA werden, 

ft » 

Dabei bezeichneh r, s, t, u und y die folgenden SpaXtenvekto* 
30 ren. 
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■ 

II -.1 ^1 I 
n •'s 9^5 ''a » —1 

« s= lO ,0 ,0 ,»}»«4>"3.«4*«5.» -J 

j'(c)=i[>'i(4;'i(4j'3(cX-] 

Wlr interpret ier en nun die folgenden 4-Bit Worte 

l^^ 0. 0, 0llr,\ ,^ 0, ol^,^ oUri, IV^ *i>«^ 



jewe.ils als die vier Informationsstellen des betrachteten feh- 
lerkorrigierenden Hammingkodea mitj vier Inforroationsatellen 
and mit drei Kontrollstellen- 

■ ■ ' 

Dann fiind die Ausgangssignaturen yi,{c), yz(c)., yslO, y4(c), 
y5{c)/ y6{c), y7(c), yaCc), diejenigen Merte der Kontrpll- 
steilen des Hammlngkodes, die dem konkretan Wert der steuerva- 
riablen o = (ci,. Ca, C3, C4I entsprechen. Die Anzahi der Kon- 
trollstellen ist gleich 3 , , demzuf olge ist der lest dreimal 
wiederholen. Bei den drei Wiederholungen des" 'Testes werden die 
Werte der steuervariablen c = (ci, ci, 03, c*) ,der steuerlei- 
tuhgen 320-323 der Multiplexer MDXi, MDXa, MOXa und MUX* eiit- 
sprechend den Koef fizienten in den Gleichungen zur Bestinnuung 
der Kontrol let alien aus den . Informationsstellen des Kodee ge-^ 

wahit . . . ' • . 

Die' erste Kontrollstelle Vi ist als v, bestimmt. Des- 

halb sind die Werte der Kontrollsignale fiir die erste Anwen- 
dung des Tests ci =» 1, Ca = 1, ca = li- - 0- 



t J 
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Die zwsite KontrollsteUe ist als v,=u^ter bestimmt. Des- 
halb sind die Werte der Kontrollsignale fUr die zweite Anwen- 
dung des Tests ci = i, C2 = 1, 03 «= 0, = 1- 

FQ*: die dritte Kontrollstelle V3 gilt v, ««e5® r , weshalb die 
werte der Kontrollaigtiale f Ur die dritte Anwendung des Testes 
ci =» 1, C2 =0, C3 - 1/ C4 = 1 Sind. 

Das syndrom zum Zeitpunkt i bezeichnen wir mit Das Syndrom 

t 



bUdet die XOR-Summe der Kontrollstellen der korrekten Schal- 
tung und der Kontrollstellen der getesteteh, eventuell fehler 
haften Schaltung. 



* Far den betrachteten Hainmingkode gilt 

5;-;;f (l.l.l.0)®3','(l.l.l.0) . 
S.='=j'f(lAQ.l)®>f(l,l,0.i) 




. Dabei sind die eindimension&len Ausgaben des gesteuerten Kom- 
paktoxa, die auch als Ausgangssignatur b^zeichnet werden, ohne 
Rtickkopplung fiir die fehierfreie Schaltung mit yf{c) und fttr 

• die tatsachlich beobachtete, moglicherweise fehlerhafte . Schal- 
tung. als'yf bezeichnet. Die Werte der korrekten, fehlerfrelen 
Schaltung bestimt man oblioherweise durch simulation. 
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' s -S.^ 33=' C0,0,0), S4- (1,1.0), Ss- (0.0,0), 

r tiXi) - ; - -i.i> SU.,^^^^^^^^- . . 

(0,0,6,0), e/i = (0,1,0.0), ee ^x,. , 

' Ma. ...ennt, Cass V.e^e. BXOC. t^.l.Ul - 

.a^. ae. .We.t .J, sec.sten Bloc. ]^XA^ e.s e 
• Bi. und da.it de. Wert und siebenten Bloc. 

. ^ '^i- ri^^ Wert als verfaiacht identifiziert • 
erste Bit und daroit dei: Wer^ '"a 

10 "werdeu- 

* I ■ 

Mn Fia. 4 mit dem Zeicben 
iDie fehierhaften Scan-Zellen. smd in Fxg. * 

markiert. worden- 

.^ch im allge^ainau Fall airie Viel.^hl .von fenlerhaften Scan 
aucn im axxy fahlerkorrigierenden Hammingkode 

• zellen durch einen einfachen f ahlericorrigie 
Zellendu ^i^d ain Hammingkoda angawandt, . dann ■ 

riclxtig t,na fUr dia Fehlarerkennung dariu, 

liegt dia einzige Beschrdnkvmg fur dia Feni 

.aas zwai glaiC.eitig ^^^^-^-^^^^^^X ^^^^^^^^^ 

.e.endiagonala in dan ^-^^^^^^^/^^^^^^^^ far;. Scan-Pfad. 
uebandiagonala ware bspw. durch d±e x te Zella 

' . >, HI. (i+l)-ta Zella int Soanpf.ad SC2, durch die 
SC, durch die (i+1) te (i+3)^te Zelle 

(i+2)-ta Zella im Scan-Pfad- SCa .und durch dxa (i 

im. soan-Pfad SC4 beschrieben. 

t 

• * 

■ ««i-«rv Bck-Kode verwend^n, wie er bapw, 

bspw. aineh soganannten bch Kode ^ ^ fehiarhafta 
30 .Dokuiaant [4] beachriaban ist. Dann kttnnan bxs z 
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Scan-Zellen, die auf ©iner Diagonalen liegen, korrekt identi- 
fiziert werden, wobei T eiti wahlbarer Parameter des Kodes ist. 

Nachfolg^nd wird erlautert^ wie ein unbestiiwtiter Wert^ der 
auch als X-Wert bezeichnat . wird, in de«i steuerbaren .Kompaktor 
behazidelt wird. 




Angenoitimen, dass der Wert 4 ^ Scan-Pfad SC2 unbestimmt ist, 

* 

sodass bei dem durchgefUhrten Test nicht vorhergesagt werden 
10 kann, ob tl den Wert 0 oder 1 aiminaat. Wird der unbestimiate 
' Wert 4 ^ Ausgang A2 des Scan-Pf adea SC2 ausgegeben, dann ist 
das Steuersigxial C2 auf der Steuerleitung 321 des Multiplexers 
MUX2 auf den Wert Ozu setzen, sodass der Ausgang des Spei- 
cherelementes Di tibex deri 0-Eingang des Multiplexers MOX2 in 
15 den Eingang des nachfolgenden Speichereiements D2 geftihrt 
wird. Vom Bingang Ea gibt es dann keine Verbindung in das 
nachfolgende Speichereleicient Di^ so dass der unbestimrate Wert 
tl keinen Einfluss auf die Werte in den Speicherelementen Di - 
D4 des steuerbaren Kompaktors hat. Bs ist dabei nicht notig, 
20 den unbestiirnnten Wert 4 auf einen bestimmten Wert zu setzeh, 
' \ urn einen def inierten Wert in den' Speicherelementen Di - D4 zu 
garantieren. 




30 



Figur.S zeigt einen fUnften Kompaktorschaltplan 15 eines wei- 
teren steuerbaren Kozapaktbra* 

Der ftinfte Kompaktorschaltplan IS entspricht dem ersten Kom- 
paktorschaltplan 10, wobei anstelle. des ersten Oder-Gatters 
XORi und anstelle des ersten Multiplexers MUXi ein Ond-Gatter 
44 vorgesehen ist^ dessen Ausgang auf das ©rste Speicherele- 
roent Di fiihrt^ Die beiden Eing^nge dee Und-Gatters 44 werden 
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von dem ersteh Eingang Ei und von der Steuerleitung 4l6.g6bll- 
detr die das Steuersignal oi fUhrt. 

Die Steuerleitungen 417 und 418 des zweiten Multiplexers MDX2 
und des n-ten Multiplexers MtJXn entsprechen den in Figur 1 ge- 
zeigten Steuerleitungen 118 und 120. Mittels der Steuerleituh- 
gen 417 und 418 kSnnen die Steuersignale C2 lind Cn an die Mul- 
tiplexer MUXa und MOXn angelegt warden. 

. ' ' . 

Der Ausgang 11€ des Speicherelements Dn ist aber eine Daten- 
leitung 420 mit einem Eingang eines Oder-Gatters 415 verbun- 
den. Dei Ausgang des exkluslven Gder-Gatters "415 iet mit dem 
Eingang eines Speicherelements D ' 1 . verbunden . Der Ausgang des 
Speicherelements D"i ist auf den Eingang des Speicherelements • 
D'2 geftthrt. Der Ausgang deft Speicherelexcianta D'z ist zum ei- 
nen mit dem Eihgang des Speicherelements D'a verbunden und zxan 
anderen ttber eine Rackkopplungs leitung 427 auf einen weiteren 

r 

Eingang des exlclusiveh Oder-Gatters .415 zurttckgef Uhrt . Der 
Ausgang des Speicherelements D's ist auf den Eingang des ■ 
nachsten Speicherelements gefiihrt. Der Ausgang dea m-ten Spei- 
cherelements D*tt ist Obar eine weitere Rttckkopplungsleitung 
' 428 auf einen weiteren Eingang des exklusiven Oder-Gatters 415 
zurUckgef ilhrt . 

* * ^ " w 

I • » 

Das exklusive Oder-Gatter 415 sowie die Speicherelements D'l/ 

...r D'ltt 'bilden zusammen mit- den RUckkppplungsleitun- 
gen 427 und 428 ein linear rtickgekoppeltes Schieberegister . 
Der Entwurf von splchen, linear riickgekoppelten Schieberegis- 
tern ist dem Fachmann bekannt und wird daher nicht waiter er- 
30 lautert. 



■9 
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Wird fiir den Betrieb des steuerbaren Kompaktors gem£lA dem ers- 
ten Kompaktorschaltplan 10 aus Figur. 1 die Rackkopplung st^n- 
dig nicht bendtigt, dann ist das Steuersignal d auf der Steu- 
erleitung. 123 stSndig gleich Null. Die Rackkopplungsleitungeu 
121 und 122 fOhren dann stMndlg den V!&rt, Null, der dann auch 
atandig am Null-Eingang des ersten Multiplexers MUXi und am 

■ 

zweiten Eingang des ersten XOR-Gatters XORi anliegt. Man be- 

- 

merkt/ dass . dann der erate Multiplexer MUXi xnit dem davorge- 
schalteten ersten XOR-Gatter XORi loglsch eihem OND-Gatter mit 

* ■ 

den beiden Bing^ngen Ci und Ei gleichwertig ist, dessen Aus- • 
gang in das Speicher element Di gefUhrt ist. 

I * 

• * • 

In diesem Fall wird ein Fachmann das UND-Gatter 115 und die 
Riickkopplungleitungen 121 und 122 ejLnfach weglassen tind den 
ersten Multiplexei: MUXi mit dem Steuersignal und mit dem 
vo.rg.eschalteten ersten XOR-Gatter kORi durch ein einfachea 
UND-Gatter ersetzen, an. dessen erstem Eingang der erste Ein- 
gang Ei angeschlossen ist und dessen zweiter Eingang das Steu- 
ersignal Ox des eingesparten Multiplexers MUXi fiihrt- 

r 

Figur 6 zeigt einen sechsten Kompaktorschaltplan .16 eines wei- 
teren steuerbaren Kompaktors. 




30 



Der sechste Kompaktorschaltplan 16 entspricht dem dritten Kom- 
paktorschaltplan 12, wobei der sechste Kompaktorschaltplan 16. 
tiber weitere Speicherelemente D^i, D'a, ... P'n verfttgt, in die 

« * * 

keine Elngange der. Scan-Pf ade eingekoppelt warden kannen. Die- 
se weiteren Speicherelemente D'l, D'g, * . . . D'^n sind jewells dl-. 
rekt hinter den Speicher element en ^Di, D2, «.'. Da angeordnet. Am 
Schluss des sechsten. Kompaktorschaltpla.ns 16 befinden sich- 
noch weitere Speicherelemente D'n, ... 0*^- Die Anzahl der 
Speicherelemente ist bei dem steuerbaren Kompaktor. gemSB dem 
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■ 

s©chsten Kompaktorschaltplan 16 grefier als die Anzahl dex Bin- 
g^nge Ei# • - - / En- 

Die Rttckkopplungsleitungen 620 - 622' zweigen jeweils nach dem 
5 Speicherelement D'l, nach dem Speicherelement Da und nach dem 
letzten Speicherelament D'r auf die Eingange des oder-Gatters 
XOR'i ab. 

■ 

» ■ 

■ ■ • 

Im Rahmen dieser Patentschrift sind di^ folgenden Dokumente - 
10 zitiert; " 




15 



20 



[11 Voelkel und J- Pliquet: Signaturanalyse, Akademie- 

Verlag, Berlin^ 1988, 
[21 P. H- Bardell, W.H- Mc Anney and J- Savin "Built-in Test 

for VLSI: Pseudorandom Techniques", New York, 1987, 

pp. 285-287, 

131 WO 01/38889 Al: Rajski, Tyzer, "Method and apparatus for ^ 

selectively compacting test responses", 
[4]M- Abramovici, M. Breuer and A. Friedman: "Digital Testing 

and OJestable Design", Computer Science Press, 1990, 
[51 S. Lin and D.' Costello: "Error Control Coding, Fundaiaen- 

tals and Applications", Prentice-'Hall, Englewood Cliffs, 

■ ■ • 

J.r 1983. 
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El - En 

Di - Dn 
XORi - XORn, 




11 
124 

125 

12 

20 214 

I 

223 

220-222 
13 ' " • 

I * 

. ., 313 
314 
31S 

320-323 
324-325 
326 

30 14 

Ai - A4 
SC1-SC4 





erster Kompaktorschaltplan 
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Multiplexar 

XOR'i/ XOR'3 . . 

exlclusive oder-Gatter 
■ orstes gesteuertes Und-Gatter 

.Koinpaktorau.sgang 

Steuerleitungen 

Steuersignale 
Rackkopplungsleit.ungen • 

erster steuersignaleingang 

zwaiter Kompaktorschaltplan 

zweiter Steuersignaleingang 

zweitea gesteuertes Und-Gatter 

dritter Kompaktorschaltplan 

drittea- gesteuertes Und-Gatter 

• dritter steuersignaleingaiig 

• Rttckkoppliingsleitungen . 
vierter Kompaktorschaltplan 

. vierter Steuersignaleingang > 
viertes gesteuertes Dnd-Gatter 

• Oder-Gatter 
Steuerleitungen 
RiAcklcopplungsleitungen 
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' . integrierte Schaltung . 
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Patent ansprQche 



10 




15 



20 




30 



Elefctrische Diagnoseschaltung zum Testen und/oder zur Di- 

■ ♦ 

agnose einer Integrlerten Schaltung mit den f olgenden 
Merkmalen: 

- mehrere externe EingSnge (En) zum Eiapf ang von digitalen 
Werten^ 

- raehrere lia wesentlichen gleichartige, hintereinander 
angeordnete Schalteinheiten mit den folgenden Merkiaa- 

. len: 

. - jede Schalteinheit ist mit ' jeweils elnem externen 

. Eingang (En) zuzh Empfang eines Testdignals eines in- 
/ tegrierten Schaltkreises (14) ' verbundenr 

jede Schalteinheit weist jeweils einen internen Einr- 
gang far ein Eingang s signal von ainer davor oder da- 

hinter angaordneten Schalteinheit auf, 

■ > • ■ ' . 

^ die Schalteinheiten sind derart steuerbar ausgebxl- 
det, dass ein am internen Eingang einer Schaltein- 
heit anliegendes Eingangssignal in AbhSngigkeit^ ei-. 
nes Steuersignals (Cn) der Schalteinheit 

- entweder unver3.ndert * an den internen Eingang der 
jeweila dahinter angeordneten Schalteinheit oder 

- \ den Schaltungaausgang weiterleitbar und/oder auf 

* 

• einen internen- Eingang einer davor angeordneten 

^ ' ' ; ■ 

^ Schalteinheit rtickkoppelbar ist, 

- Oder mit dem jeweils am externen Eingang (E^) an- 
liegenden Testalgnal verknUpfbar und der aus die- 
ser Verkniipfung ermittelte Verknapfungswert an 

^ • den internen Eingang der jeweils dahinter ange- 

ordneten Schalteinheit oder den Schaltungsauagang 
weiterleitbar und/oder an den internen Eingang 
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• • • . » 

elner davor angeordneten Schalteinhelt rUckkop- 

pelbar ist, 

einen Schaltungsausgang (116) zur Ausgabe elnes Ausga- 
bewerts » 



10 



Elektrlsche Dlagnoseschaltuiig nach Anspruch 1, 
dadurch gekennzeichnet, dass 

jede Schalteinhelt je ein Gatter, Insbesondere eln .exklu- 
sivds Oder-Gatter (XORn) / je einen Multiplexer (MUXa) und 
jet elne Speichereinhelt' (Da) aufweist. 




IS 



20. 



Clektrische Dlagnoseschalt.ung nach Anspruch 2, 
dadurch gekennzeichnet^ dass 

jeder externa Eingang (En) auf je einen Eingang dea exklu- 
siven Oder-Gatters (XORn) fUhrt, w.obei.jeder interne Ein- 
gang auf je einen ersten Eingang des dahinter ahgeordneten 
Mialtiplexers (MOXn) und parallel dazu auf je einen zi^ieiten 
Eingang des ^sugehorigen ea;klusiven Oder-Gatters (XOR„> 
fiihrt, wobei jeder Ausgahg des exklusiven Oder-Gatters . 
(XORti) auf je einen zvreiten Eingang des Multiplexers (MUXn) 

« ■ 

fiihrt und wobei jeder Ausgang des Multiplexers (HUXq) auf 
je einen Eingang desjenigen Speicherelements (D^) fiihrt^ 
dessen Ausgang den Ausgang der Schalteinhelt darstellt. 




30 



4. Elektrische Diagnoseschaltung nach Anspruch 2 oder 3^ 
dadurch • gekehnzeichnet., dass 

der interne Eingang wenigsteiis einer Schalteinhelt in Ab-> 
hgingigkeit des Steuersignals (c^) der Schalteinhelt mit dezn 
ersten Eingang des Multiplexers (MUXn) oder mit dem zweiten 
Eingang des exklusiven OderrGatters (XOR^) verbunden ist. 
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5. Elektrisch© Diagnoseschaltung nach einem der Ansprtlche 1 
•bis '4, 

w 

dadurch gekennzeichnet/ dass 

die elaktrlsohe Diagnosesohaltung (10 - 13, .15, 16) sine 
mit dem Sohaltungsausgang (116) verbundene, steuerbare 
• RUckkopplungseinheit (X15, 214, 314), aufweiat, die ao aus. 

g^bildet.ist, dass der Ausgabewert auf wenigstetis einen 
. internen.. Eingang einer S9halteinheit rtickkoppelbar ist. 



10 6. 




15 



/ • 



20 



ElektrisGhe Diagnosaschaltung nach Aiispruch 5, 
dadurch gekerinzeichnet, dass 

die Riickkopplungseinhelt (115, 214, 314) als steuerbares 
Gatter (115, 214, 314) , insbesondere als steuerbares Und- 
Gatter (115, 214, 314) vorliegt und tiber einen Steuersig- ' 
naleingang (123,, 223, 313) verfttgt, wobei das steuerbare 
Gatter (115, 214, 314) ao ausgebildet ist, dass der Ausga- 
bewert auf weiiigstens einen internen Eingang einer Schalt- 
einheit rUckkoppelbar ist,. wenn am Steuersignaleingang 
(123, 223, 313) ein vorbestiromter Wert anliegt. 

Elektrische Diagnoseschaltung nach Anspruch 5 oder 6, 
dadurch gekennaeichnet/ dass 

die Schaltainheiten der elektrischen Diagnoseschaltung 
(10 - 13, 15, 16) jeweils tiber wenigstens swei, insbeson- 
iiere hintereinander geschaltete Speichereinheiten (Di, D'l;, 

. D'n) verftigen, wobei der Ausgahg der jeweils letz- 

ten Speichereinheit (D'j. D'n) jeder Schalteinheit den 

Ausgang der betreff enden • schalteinheit bildet.- 

30 8. Elektrische Diagnoseschaltung nach einem.der AnsprUche 5 

^ 

* 

bis 7, 

dadurch gekennzeichnet , dass 
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wenlgstens eine weiterei- nicht zu.einer Schalteinheit ge- 

h5rende Speichereinheit (Di, / D^) verges ehen ist, die 

an den Ausgang elner Schalteinheit der elektrisctien Diag- 
noseschaltung (10-*13f 15, 16) angeschloasen ist 



9. Elektrische Diagnoseschaltung nach einem der Anspriiche 5 
bis 8/ 

dadurch gakennselchnet, dass 

die Riickkopplungsainheit (214, 314) aber ©in Oder-Gatt€tr 
10 (XOR*i, 315)"^ insbesondere tiber ein exklusives Oder-Gatter 

(XOR'ir 315) verftigt^ wobei ein E5ingang des steuerbaren 
' Gatters (214, .314) mit dem Ausgang dea Odexr-Gatters (XOR'i, 
.315) verbunden ist. und wobei die Eingahge des Oder "*Gat:t era 
(XOR'i, 315) von wenigstens zwei Riickkopplungsleitungen 
15 (220 - 222; 324 - 325? 620.- 622) gebildet warden, die je- 

■ * « » 

weils nach wenigstens einer Schalteinheit und/ Oder nach 
jewells einer Speichereinheit (Di, D'x? Dn/ D'n; 

' . . . ; D*r) abzweigen. 




20 .10. Elektrische Diagnoseschaltung nach einem der Ansprflche 5 
bis 9, 

dadurch gekennzeichnet, dass 

die Rackkopplungaeinheit (115) ein weiteres steuerbares 
Gatter (125) ir insbescndere ein steuerbares Und-G^tter 
(125) , ein steuerbares Oder-Gatter, ein steuerbares NAND- 
Gatter oder.ein steuerbares NOR-Gatter aufweist, wobei die 
t Eing^nge des weiteres steuerbaren - Gatters (125) von einem 
weiteiren Steuersignalelngang (124) pnd vom Ausgang der 
letzten Schalteinheit gebildet sind^ und wobei der Ausgang 
des weiteren steuerbaren Gatters (125) den Schaltungsaus- 

» t 

gang (116) bildet. 




'30 
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11- Elektrische Diagno^eschaltung nach einem dar Ansprtiche 5 • 

bis lOr 

daduroh geJcetinzeichnet/ dass 

wenigstens ein weiteres Gatter- (XOR'a), insbesondere ein 
exkl.usives Oder--Gatter (XOR's) vorgesehen ist, das jeweils 
zwischen nacheinander angeordneten Schalteinheiten liegt, 
wobei der am Schaltungsausgang (116) anliegende Ausgabe- 
wert auf ^inen Eingang dieses weiteren Gatters (XOR^a) 9©- 

■ 

fahrt ist- ' ' . . . • ' 




15 



12 • Elektrische Diagnoseschaltung nach Ansparuch 1, 
dadurch gekennzelchnetr dass 

die erste Schalteinheit ein Und-.Gatter (44) und eine Spei- 
chereitiheit (Di) aufweist tind dass alie weiteren Schaltein- 
heifcen je ein Gatter (XOR2 - XORn) / insbesondere ein exkLu- 
sx^&s Oder-Gatter (XOR2 - XORn), einen Multiplexer {MUX2 
- MUXn) und je eine Speichereinheit (D^ - Da) aufweiaen. 




20 13- Elektrische Diagnos.eschaltung nach Anspruch 12, 
dadurch gekennzeichnet, dass 

der erste externa Bingang (Ei) auf den eraten Eingang des 

> 

Ond-Gatters (44) und eine Steuerleitung (416) auf den 

* 

zweiteh. Eingang des Und-Gatters (44) fahren/ wobei 'der 
Ausgang des Und-Gatters (44) auf . die Speichereinheit (Di) 
fiihrt, deren Ausgang den Ausgang der erst en SchalteJLnheit 
darstellt und dass jeder weiteire ©xterne Eingang (Ea - En) 
jeweila audE einen Eingang des jeweils zugehttrigen exklusi- 
ven Oder-Gatters (XORa - XORn) fUhrt^ wcbei jeder interne 
30 Eingang der Schalteinheiten jeweils auf einen ersten Ein- 

gang des nachfc Igenden Multiplexers (MUXa - MUXn) und .pa- 
rallel dazu auf einen zweiten Eingang des jeweiligen ex- 



0(G3 Nr: 280941 von NVS:FAXG3.l0.0101/0 an NVS:PR1NTER.0101/LEXMARK2450 (Seite 52 von 7.1) 
rtum 20.08.03 12:25 - Status: Server MRSDPAM02 (MRS 4.00) ubernahm Sendeauftrag 
itreff: 71 Seitefn^ emofanaen 



AZ: FIN 504 P/200351984 

* 

50 

* 

klusiven Oder-Gat ters (XOR2 - XOR„) fOhrt, wobei jeder Aus- 

* 

gang eines exkiusiven OderrGatters (XOR2 - XORa) jeweils 
auf einen zweitan Eingatig des nachfolgenden Multiplexers 
(MUX2 - MOXn) fUhrt und wobei jeder Ausgang dea Multiple- 
5 xers (MUX2 .- MUXn) jeweils auf einen Bingang des nachfol- 

genden speicherelements (D2 - Dn) fuhrt, dessen Ausgang den 
Ausgang der sbhalteinheit darstellt. 

.14- Elektrische Diagnoseschaltung nach Anapxuch 13, 
10 dadurch gekennzeichnet, dass 

fiir alie Schalteinheiten auBer der ersten Schalteinheit 
der interne Eingang mit dein ersten Eingang des^ Multiple- 
xers (MUX2 - MUXn) und mit dem zweiten Eingang des exklusi- 
ven Oder-Gatters ' (XOR2 - XORa) verbunden ist . 
15 . • ■ 

15 . Elektrische Diagnoseschaltung nach einem der AnsprUche 12 

bis 14/ 

dadurch gekennzeichnet, dass 

der Ausgang (116) der letzten Schaltsinheit mit einem li- 
20 near rUckgekoppelten Schieberegister verbunden ist. 





30 



16. Elektrische Diagnoseschaltving nach Anspruch 15, 
dadurch gekennzeichnetr dass 

das linear riickgekoppelte Schieberegister .ein exklusives 
Oder-Gatter (415) r mehrere nacheinander geschaltete Sp.ei- 
cherelemente (D'l, d'„). und- wenigstans eine nach einem 

Speicher element (D'l, D'a) abzweigende Riickkopplungs- 

I • ■ 

leitixng (427 ^ 428) aufweistr die auf jeweils einen Eingang 
des exklusiven Oder-Gat ters (415) fuhrt/ftihren, wobei das 
erste Speicher element (D'l) mit dem Ausgang des exklusiven 
Oder-Gatters . (415) verbunden ist* 
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17, Elektrische Diagnoseschaltung nach einem der Ansprache 1 
bis 1,6, • 

dadurch gekennzelchnet, dass 

an den EingMngen (En), der elektrischen Diagnoseschaltung 

4 

(10 - 13/ 15, 16) eine Auswahlschaltung vojrgesehen iat, 
dia zur Steuerung der elektrischen Diagnoseschaltung (10 
13, 15r 16) bestimmt ist. 



18 . Elektrische Diagnoseschaltung nach einem der AnaprUche 1. 
10 bis 17, die auf dem zu testendezi und/oder 'zu dlagnostizie^ 

renden int^grierten Schaltkreis. (14) monblithisch inte- 
griert ist* 

■ 

* 

Nadelkarte zum Testen von integrierten Schaltkreisen, wo- 

15 bei die Nadelkart© eine elektrische Diagnoseschaltung nach 

» 

einem. der Ansprache 1 bis 18 aufweist. 





20,Loadboard zur Aufnahme einer Wadelkarte zum Testen von in- 
tegrierten Schaltkreisen und/oder mit einem Oder mehreren 
20 * Testsockeln zum Testen von integrierten Schaltkreisen . 

und/oder zxim Anschluss eines Handlers an einen Tester von 

integrierten Schaltkreisen, wobei das Loadboard eine 

. ■ • • • 

elektrische Diagnoseschaltung nach einem der Anspriiche 1 
. bis 18 aufweist- 

21- Tester mit Mess-Sensor en, insbesondere fur Strtime und 
• spannuhgen und mit Instrumenten zur Erzeugung von digita- 
len Signalen oder Datenstrtoieh, wobei der Tester eine 
elektrische Diagnoseschaltung nach einem der AnaprUche 1 
30 bis 18 aufweist. 
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22 



10 




IS 



20 




J 30 



Verfahreri zum Testen und/oder ztir Diagnose einer integ- 
riertan Schaltung mit den folgenden Sohritten: 

a) Bereltdtellen einer elektris^chen Dlagno9eschaltung (10-- 
13, 1-5, 16), die n externe Eing^nge (Sn) Empfang von 

. Testdaten n paralleler DatenstrOme einar zu testenden 
und/oder zu diagnostizierenden integrierten Schaltung 

« 

. (14) aufweist und die in dar Lage ist, aus den ampfan- 
genen Testdat^n (u,. r) Signaturen zu erzeugen, 

wobel die an dan n eKtarnen ElngSLngan (En) anliegenden 
Testdaten {u, t, &, r) selektiv in die Erzaugung der 

Signaturen miteinbezogen oder nlcht miteinbezogen wer- 

■ 

den, 

b) Verbindan dar elektrischen Diagnoseschaltung (10 - 13, 
15, 16) mit der zu testenden und/oder zu diagnostizia"-* 
renden integrierten Schaltung (14) derart, dass die n 
Eing^nge (En) ider elektrischen Diagnoseschaltung (10 - 
13, 15> 16) an dan n ilkusg^ngen (An) der integrierten 
Schaltung (14) anllegen, 

• * 

~ c) Steuern der Schalteinheiten der elektrischen Diagnose- 
schaltung (10 - 13, 15, 16) derart, dass die jeweils an 

den externen EingSngen (En) anliegenden Testdaten (u, t, 

* ■ * 

s, r) in die Erzeugung der Signaturen miteinbezogen 
warden, 

d) Erfassen und Verarbeiten der Testdaten (u, t, s, r) der 
zu testenden und/oder zu diagnostizierenden integrier^ 

f ■ 

ten Schaltung (14) zu mindestens einer Signatur in ei- 
ner pder in mehreren aufeinanderfolgenden Testdurchiau- 
fen durch die elektrische Diagnoseschaltung (10 - 13, 
15,16), 

e) Oberpriifen der Signatur auf Korrektheit mittels des 
Testers durch Vergleich dar izn Test ermittelten Signa- 
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tur mit der im Tester abgelegten Oder durch den Tester 
eritiittelten korrekten S'ignatur, 

f) Falls in Schrltt e) wenigst^ns eine fehlerhafte Signa- 
tur ermittelt worden ist, Durchfiihren der folgenden 
Schritte: 

% 

g) Durchfiihren von k aufeinanderf olgenden Testdurchiaufen, 
wobei nur jeweils diejenigen an dem Eingang Bi anliegen 
disn Daten der n Datenstrome im j-ten Durctilauf in die 
Kompafctierung in der elektrischen Diagnoseschaltung 
(lO-.lS^ 15, 16) miteinbezogen werden ,wenn der binflre 
Koeffizient ai^j der Gleichungen zur Bestimmung der Kon- 
trollstellen eines linearen separierbaren fehlerkorri- 
,gierend(;^a Kodes mit; n .xn£orx»eLtii.on.-^a-t:ellon 

und mit k Kontrollstellan. vi, gleich Eins ist, 

wobei die k Kontrollstellen vi, durch die k bi-j 

n&ren Gleichungen '; 



20 



V, = «,,,«, ® ... © df^«„ 




s ■ 



30 



aus den n Informationsstellen bestiromt sind. 
h) Bestimmen der fehlerhaften Element e in den n batehstre^ 
men I. insbesondere der fehlerhaften Scan-Zellen der di- 
agnostizierten integrierten Schaltung (14) aus den Ab- 
. weichungen der von der elefctrisqhen Diagnoseschaltung 
(ld-13r 15, 16) an ihrem. Ausgang (116, 326) in den k 
Testdurchiauf en^ausgegebenQn beobachteten Ausgangssig- 
naturen . • 
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von den entsprechendan korrekten Ausgangaaignaturen 




23 . Verf ahran nach Atispruch 22, . 
dadurch gekennzeichnet, dass 

es slch bei den Datenstr^men urn Daten handelt, <^ie aus den 
10 Scanpfaden (SCn) ©iner integrierten Schaltung ausgeschoben 

♦ 

werden. • . 

« 

r 

24. Verfahrsn nach Anspruch 22 oder 23, ' 
dadurch gekennzdichnet, daas 

15 es sich bei der in Schritt a) bereitgestellten elektri^ 

schen Diagnoseschaltung (10 - 13, IS, 16) urn eine elektri- 

• ' ' 

sche Diagnoseschaltung (10-13, 15, 16) nach eineni der 

« 

Ansprtich.!a 1 bis 18 handelt- 




20 25.VBrfahren nach einem der Anspriiche 22 bis. 24, 
dadurch^ gekennzeichnetir dass 

r 

die in Schritt a) bereitgestellten elektrische Diagnose- 
schaltung (10* - 13, 15, 16) auf einer Nadelkarte nach An- 
spruch 19, auf einem Loadboard nach Anspruch 20 Oder auf 

einem Tester nach Anspruch 21 ausgebildet ist. 

/ . • • 

26.Verfahren nach einem der Ansprtiche 22 bis 25, 
dadurch gekennzeiobnet, dass 

» * 

in Schritt c) die Schalteinheiten luit einem Steuersignal 
30 (cn) derart angesteuert werderi, dass die an den internen 

Eingangen der Schalteinheiten anliegenden Bingangssignale 
mib den je^ells an den extemen ElhgSngen- <Bn) anliegenden 
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Testdaten (Ur s, r) verkniipft werden und dass die je- 
weils aus diesen Verkntipf ung^n ermittelten Verkniipf ungs- 
werte an die internen Eing^nge der jeweils dahlnter ange- 
ordneten Schalteinheiten weitergeleitet werden. 




27. Verfahren nach einem der AnsprQcbe 22 bis 26, 
dadurch gekennzeichnel:, dass 

in Verf ahrensschritt d) alle Steuersignale Ci,j, 1 :S i ^ k, 
1 ^ j £ n der Multiplexer (MOXi, . • . , MUXn) zu Bin© gewMhlt 
10 werden. 

■■../. 

If • • 

28, Verfahren nach einem der Anspruche 22 bis 27, 
dadurch gekennzeichnet, dass 

falls die elektrische Diagnoseschaltung (10 - 13, 15, 16) 

15 eine Riickkopplungseinheit (115; 125; 214; 314) aufweist, 

■ '. ' ' 

sie vor Schritt c) derart angesteuert wird, dass sle nicht 
ruckkoppelt. 




29.Verfahren nach einem der Ansprttche 22 bis 27, 
20 , dadurch gekennzeichnet, dass 

falls die elektrische Diagnoseschaltung (10 - 13> 15, 16) 
eine Rackkopplungseixiheit (115; .125; 214; 314) aufweist, 
sie vor Schritt g) derart angesteuert wird, ■ dass sie nicht 

ao.Verfahren nach einem dei: Ansprtiche 22 bis 29, 
. dadurch gekennzeichnet^ dass 
der Verfahr ens schritt g) wie folgt durchgefiihrt wird: 
Durchftihren von k. auf einanderfolgenden Test-Durchlauf en, 
30 wobei bBi 'jedeia Durchlauf eine Kontrollstelle (vjc) nach- 

f olgender Vorschrift aus den Informationsstellen (un) be- 
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atiinmt wird^ solange bis allQ Kontrollstellen (Vk) eaimit- 
telt word^n. sind, 



10 




15 



20 



w'obei die Koeffizienten ai,j mlt 1 ^ i. ii k, l^j£n die 
Werte Null Oder Eixis annehmen, wobei die Schalteinheiten. 

* ■ * 

der elektrischen Diagnoseschaltung (10 13, 15, 16.) so 
gesteu^rt warden; dass die im i-ten Durchlauf am j-tan ex- 
ternen Eingang (E^) anliegenden Testdaten (u, t, s, r) nur 
dann einer VerJcntlpfung in den Schalteinheiten unterzogen 

werden, wenn das Steuersignal Ci.,^, mit l^±:^k, l^j 
den Wert Bins annimmt, wobei das Steuersignal ci,j den Wert 
Null annlmmt; wenn der zugehGrige Koef fizient ai,^ den Wert 
Klull anniimut Oder wenn ein unbestixcattter Wert Im Datenstrom 
ausgeblendet werden soli, . . ' 




Sl.Verfahren nach einem der AnsprUche 22 bis 29, , 
dadurch gekennzeichnet^ dass 

der Uert des an dem ersten Eingang (124) des UND-6atters 
(125) anl^egenden Steuerslgnals dann den wert Null an- 
niiEimt:, wenn ein unbestixnmt^r Wert am Ausgang des vorge*-- 
schalteten Speicherelements Dn, und damlt an seinem zwelten 
Eingang anliegt* 



30 32.Verfahren nach einem der Ansprilche 22 bis '31, 
dadurch gekeimzeichnet / dass 
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der Verfahrensschritt g) wie folgt durchgefUhrt wird: 

■ 

Durchftihren von k auf einanderfolgenden Testrpurchiaufen, 
wobei die Schalteinheiten der elektrischen- Diagnoseschal- 
tung (10-13, 15, 16) entsprechend den binSran Koeffizien- 
ten ai,j der Gleichungen zur Bestirtimung der Kontrollstellen 
vi, Vjc eines linearen separierbaren fehlerkorrigieren- 

den Kodes mit n Inf orraationsstellen vlx^ • . . / Un und mit k 
Kontrollstellen vi, • . , , Vk so gesteuert werden, dass die 
im i-ten Durchlauf am j-ten externen Eingang (Ej) anliegen-- 
den Testdaten (u, t, r) nur dann ©iner VexknUpfung in 
den Schalteinheiten der elektrischen Diagnoseschaltung 
(10-13, 15, 16): unterzogen werden, wenn das binSre Sizeuer- 
signal Ci,j, mit l<i:£k, l^jSn den Wert Bins annimmtr 
.wobei das Steuersigrial ci,-j den Wert Null ahniimat, wenn der 
. zugeharige Koef f izient ai.j in den linisareifi Gleichungen zur 
Bestimnung der k Kontrollatellen des fehlererkennenden Ko- 
des den Wert Null anninttnt..;oder wenn ein unbestimmter Wert 
im Datenstrom ausgeblendet werden soil, wobei die k Kon- 
trollstellen vi, Vk durch die k binSren Gleichungen 




r 

aus den n Inf orxnations^tellen bestiznmt sind. 

a 

• ♦ 

33-Verfahren nach einem der Anspr(iche 22 bis 32^ 
30 dadurch gekennzeichnet, das3 

die Multiplexer (MUXn)' der Schalteinheiten durch die Steu- 
er.signale (cn) gesteueri: werdeii'. 
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34«Ver£ahren nach einem der Ansprtiche 22 bis 33/ 
dadurch gekennzeichnet/ dass 

zwischen den Ausgangen (An) d©i^ integrierten Sohaltung (14) 
und den Kingangen (l£n) der ^lektrlschen Dlagnoseschaltung 
(10 - 13, ;15, 16) 6ine ftuswahlschaltung vorgesehen wirdr 

i 

welche die Eingabe in die elektrlsche DlagnoaeschaltiurLg 
(10 - 13, IS, 16) steuerti 




10 35. Verwen«Jung des Verfahrens nach einem der Anspriiche 22 

. bi3 34 zum Teat und/oder znr Diagnose von besttlckten Lei- 
terkarten Oder von Platinen- * 

36. Computerprbgraima zum AusfUhren elnes Verfahrens zuxn Testen 
15 elnes Integrlerten Schaltkrelses, das so ausgeblldet ist, 

dali die Verf ahrensschritte c) bis h) geio^fi einem der An*- 
sprache 22. bis 34 ausfiihrbar $ind. 



37 • Coznpu'terprograinia nach Anspruch 36, das auf elnem Speicher- 
, 20 medium, insbesondere in einem Computerspeicher oder in el'- 

• , nem Dlrektzugrif f sspeicher en*thalten let ■ 




30 



38 . Computerprograz&m nach Anspruch 36, das auf einem elektrl- 
schen Tragersignal abertragen wird, . 

39. Datentrdger mit einem. Computerprogramm nach Anspruch 36. 



40. Verfahren, bel deni ein Computerprogjcatmn nach Anspruch 36 
aus einem elektronischen Datennetz wie bspw. aus deoi .In- 
ternet: auf einen an das Patiennetz aingeschlossenen Computer 
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